| Palencia to Famagusta | 2,113.49 mi (3,401.34 km) |
| Palencia to Germasogeia | 2,081.45 mi (3,349.77 km) |
| Palencia to Kato Polemidia | 2,077.76 mi (3,343.83 km) |
| Palencia to Kyrenia | 2,075.36 mi (3,339.96 km) |
| Palencia to Larnaca | 2,103.72 mi (3,385.61 km) |
| Palencia to Latsia | 2,084.70 mi (3,355.00 km) |
| Palencia to Limassol | 2,080.61 mi (3,348.42 km) |
| Palencia to Mesa Geitonia | 2,079.85 mi (3,347.19 km) |
| Palencia to Nicosia | 2,082.52 mi (3,351.49 km) |
| Palencia to Paphos | 2,045.69 mi (3,292.22 km) |
| Palencia to Paralimni | 2,118.29 mi (3,409.05 km) |
| Palencia to As | 977.94 mi (1,573.84 km) |
| Palencia to Benesov | 1,064.20 mi (1,712.67 km) |
| Palencia to Beroun | 1,044.20 mi (1,680.48 km) |
| Palencia to Bilina | 1,049.95 mi (1,689.72 km) |
