| population | |
| Brestov nad Laborcom | 105 |
| Cabalovce | 349 |
| Cabiny | 349 |
| Certizne | 340 |
| Habura | 501 |
| Kalinov | 259 |
| Krasny Brod | 483 |
| Medzilaborce | 6612 |
| population | |
| Sukov | 146 |
| Svetlice | 102 |
| Valentovce | 44 |
| Volica | 286 |
| Vyrava | 190 |
| Zbojne | 171 |
| Zbudska Bela | 125 |
 | Prešov Air Base | ~ 50.36 km |
 | Uzhhorod International Airport | ~ 75.52 km |
| Košice Airport | ~ 83.01 km |
 | Rzeszów-Jasionka Airport | ~ 93.71 km |
| Poprad-Tatry Airport | ~ 122.71 km |
| Lviv International Airport | ~ 159.98 km |
| Kraków John Paul II International Airport | ~ 176.81 km |
 | Satu Mare Airport | ~ 188.75 km |
| Lučenec Airport | ~ 189.43 km |
