| Karamanlaki Street | 81131 | Lesvos | Lesvos |
| Karantinou Street | 81132 | Lesvos | Lesvos |
| Karantoni Street | 81131 | Lesvos | Lesvos |
| Karaoli & Dimitriou Street | 81102 | Lesvos | Lesvos |
| Karapanagioti Street | 81132 | Lesvos | Lesvos |
| Karapanagioti Vyronos Street | 81132 | Lesvos | Lesvos |
| Karkavitsa Andrea Street | 81132 | Lesvos | Lesvos |
| Kasou Street | 81132 | Lesvos | Lesvos |
| Kassianis Street | 81132 | Lesvos | Lesvos |
| Katraki Manou Street | 81131, 81132 | Lesvos | Lesvos |
| Katsakouli Street | 81131 | Lesvos | Lesvos |
| Kavetsou Konstantinou Street | 81132 | Lesvos | Lesvos |
| Keas Street | 81132 | Lesvos | Lesvos |
| Kefallinias Street | 81132 | Lesvos | Lesvos |
| Kepentzi Street | 81131 | Lesvos | Lesvos |
| Kerkyras Street | 81132 | Lesvos | Lesvos |
| Kilkis Street | 81131 | Lesvos | Lesvos |
| Kilkis Street | 81101 | Lesvos | Lesvos |
| Kioutacheias Street | 81131 | Lesvos | Lesvos |
| Kipionos Street | 81131 | Lesvos | Lesvos |
| Kisthinis Street | 81131 | Lesvos | Lesvos |
| Klapadou Street | 81131 | Lesvos | Lesvos |
| Klazomenon Street | 81131 | Lesvos | Lesvos |
| Kleovoulinis Street | 81132 | Lesvos | Lesvos |
| Knosou Street | 81131 | Lesvos | Lesvos |
| Ko Street | 81132 | Lesvos | Lesvos |
| Kodrigktonos Street | 81131 | Lesvos | Lesvos |
| Kolokotroni Street | 81101 | Lesvos | Lesvos |
| Kolokotroni Street | 81106 | Lesvos | Lesvos |
| Komninaki Street | 81131 | Lesvos | Lesvos |
| Konitsis Street | 81101 | Lesvos | Lesvos |
| Konstantinoupoleos Square | 81132 | Lesvos | Lesvos |
| Konstantinoupoleos Street | 81131, 81132 | Lesvos | Lesvos |
| Kontara Street | 81131 | Lesvos | Lesvos |
| Kornarou Street | 81131 | Lesvos | Lesvos |
| Kortesi Georgiou Street | 81132 | Lesvos | Lesvos |
| Korytsas Street | 81106 | Lesvos | Lesvos |
| Koulani Prokopi Street | 81101 | Lesvos | Lesvos |
| Kountoura M. Street | 81106 | Lesvos | Lesvos |
| Kountoura Miltou Street | 81132 | Lesvos | Lesvos |