Mediocalcar decoratum es originario de Nueva Guinea. Esta orquídea está muy extendida en la isla, tanto en Papua Nueva Guinea como en Irian Jaya. Crece en árboles en bosques de montaña a alturas de 900-2000 m, pero se encontró incluso a una altitud de 2500 m. Esta orquídea y otros géneros Mediocalcar se cultivan con éxito en la Colección de Orquídeas Highland en Laiagam, Papua Nueva Guinea, a una altitud de 2200 m. También está creciendo en el monte. Gahavisuka cerca de Goroka en las tierras altas orientales.