K
- (Kabupaten Malinau) Kabinu
- (Kabupaten Nunukan) Kurid
- (Kabupaten Nunukan) Kalisai
- (Kabupaten Nunukan) Kakayan
- (Kabupaten Nunukan) Kayabon
- (Kabupaten Nunukan) Kapanan
- (Kabupaten Nunukan) Kalen Sayan
- (Kabupaten Tana Tidung) Kapuak
- (Kabupaten Tana Tidung) Kasai
- (Kabupaten Bulungan) Kendari
- (Kabupaten Malinau) Kuala Tidung
- (Kabupaten Nunukan) Kuala Belawit
- (Kabupaten Malinau) Kapulu
- (Kabupaten Nunukan) Kabak
- (Kabupaten Malinau) Kurio
- (Kabupaten Nunukan) Kalambuku
- (Kabupaten Nunukan) Kalampising
- (Kabupaten Malinau) Kapan
- (Kabupaten Nunukan) Kasusui
- (Kabupaten Malinau) Katung
- (Kabupaten Bulungan) Kaya
- (Kabupaten Malinau) Kayanpura
- (Kabupaten Malinau) Kebuang
- (Kabupaten Nunukan) Kejaja
- (Kabupaten Nunukan) Kelasan
- (Kabupaten Malinau) Kubulaya
- (Kabupaten Malinau) Kubumesaai
- (Kabupaten Bulungan) Kujau