K
- (Kabupaten Merauke) Kurkatar
- (Kabupaten Mappi) Kunebi
- (Kabupaten Merauke) Kuadol
- (Kabupaten Mappi) Kotaba
- (Kabupaten Mappi) Korombuak
- (Kabupaten Mappi) Koro Anim
- (Kabupaten Merauke) Konjobando
- (Kabupaten Merauke) Konjobando
- (Kabupaten Mappi) Kondemie
- (Kabupaten Merauke) Komoran
- (Kabupaten Merauke) Kader
- (Kabupaten Mappi) Kobunebua
- (Kabupaten Merauke) Kobiem
- (Kabupaten Merauke) Kladar
- (Kabupaten Merauke) Kiworo
- (Kabupaten Merauke) Kiwalan
- (Kabupaten Merauke) Kawe
- (Kabupaten Merauke) Kawabda
- (Kabupaten Mappi) Kassue
- (Kabupaten Merauke) Karunga
- (Kabupaten Mappi) Kapo
- (Kabupaten Boven Digoel) Kapian
- (Kabupaten Merauke) Kandala Jawal
- (Kabupaten Mappi) Kamu
- (Kabupaten Merauke) Kalwasigat
- (Kabupaten Merauke) Kalilam
- (Kabupaten Asmat) Kaimo
- (Kabupaten Merauke) Kai Beab
- (Kabupaten Merauke) Kaba
- (Kabupaten Merauke) Kaatte