Zasięg występowania Salangany papuaskie występują na Nowej Gwinei. Okazy pozyskiwano z okolic rzeki Taritatu, Gór Śnieżnych i miasta Jayapura. Potencjalne obserwacje pochodzą ze znacznie większego obszaru północnej Nowej Gwinei oraz z okolic Port Moresby. Salangany papuaskie są jednak trudne do zidentyfikowania w terenie, przez co doniesienia o obserwacjach mogą być nierzetelne. Według informacji z 2018 roku, opartych na lokalizacjach okazów muzealnych, zasięg salangan papuaskich obejmuje również tereny położone na południe od środkowych pasm górskich Nowej Gwinei, a nie jedynie na wschód. BirdLife International szacuje zasięg występowania (łącznie z niepewnymi, ustalonymi na podstawie obserwacji jego częściami) na 300 tys. km².
Pierwszy okaz z Papui-Nowej Gwinei według autorów odłowiono w kwietniu 1993 w Prowincji Zachodniej. Według Somadikarty pierwszy okaz pozyskano w maju lub czerwcu 1891, około 50 km na południowy wschód od Port Moresby, lecz według Tarburtona (2018) jest to niepewna lokalizacja.