- Kopčany
- Krásnovce
- Krášok
- Krivošťany
- Krížany
- Kucany
- Kusín
- Kečovo
- Kobeliarovo
- Koceľovce
- Kováčová
- Krásnohorská Dlhá Lúka
- Krásnohorské Podhradie
- Kružná
- Kunova Teplica
- Kolibabovce
- Komárovce
- Koňuš
- Koromľa
- Krčava
- Kristy
- Kaľava
- Kolinovce
- Kapoňa
- Kašov
- Klín nad Bodrogom
- Kochanovce
- Kožuchov
- Kráľovský Chlmec
- Kravany