| Valandovo to Famagusta | 750.41 mi (1,207.66 km) |
| Valandovo to Germasogeia | 731.23 mi (1,176.79 km) |
| Valandovo to Kato Polemidia | 728.72 mi (1,172.76 km) |
| Valandovo to Kyrenia | 713.62 mi (1,148.47 km) |
| Valandovo to Larnaca | 745.86 mi (1,200.34 km) |
| Valandovo to Latsia | 726.16 mi (1,168.64 km) |
| Valandovo to Limassol | 731.47 mi (1,177.19 km) |
| Valandovo to Mesa Geitonia | 730.24 mi (1,175.21 km) |
| Valandovo to Nicosia | 722.91 mi (1,163.41 km) |
| Valandovo to Paphos | 700.91 mi (1,128.01 km) |
| Valandovo to Paralimni | 756.18 mi (1,216.95 km) |
| Valandovo to As | 791.13 mi (1,273.20 km) |
| Valandovo to Benesov | 697.17 mi (1,121.98 km) |
| Valandovo to Beroun | 723.59 mi (1,164.51 km) |
| Valandovo to Bilina | 763.69 mi (1,229.04 km) |
