| Palencia to Nafplio | 1,476.64 mi (2,376.43 km) |
| Palencia to Naousa | 1,377.95 mi (2,217.59 km) |
| Palencia to Nea Alikarnassos | 1,659.22 mi (2,670.25 km) |
| Palencia to Nea Artaki | 1,497.57 mi (2,410.11 km) |
| Palencia to Nea Erythraia | 1,516.63 mi (2,440.79 km) |
| Palencia to Nea Filadelfeia | 1,513.59 mi (2,435.90 km) |
| Palencia to Nea Ionia | 1,514.36 mi (2,437.12 km) |
| Palencia to Nea Makri | 1,525.18 mi (2,454.55 km) |
| Palencia to Nea Michaniona | 1,421.19 mi (2,287.18 km) |
| Palencia to Nea Moudania | 1,446.41 mi (2,327.77 km) |
| Palencia to Nea Smyrni | 1,514.57 mi (2,437.46 km) |
| Palencia to Neo Psychiko | 1,516.83 mi (2,441.10 km) |
| Palencia to Nikaia | 1,509.90 mi (2,429.95 km) |
| Palencia to Oraiokastro | 1,419.87 mi (2,285.06 km) |
| Palencia to Orestiada | 1,592.75 mi (2,563.29 km) |
