| Veles to Paimio | 1,295.03 mi (2,084.15 km) |
| Veles to Pargas | 1,284.27 mi (2,066.83 km) |
| Veles to Pedersore | 1,516.98 mi (2,441.34 km) |
| Veles to Pieksamaki | 1,439.24 mi (2,316.23 km) |
| Veles to Pirkkala | 1,366.92 mi (2,199.85 km) |
| Veles to Pori | 1,365.84 mi (2,198.10 km) |
| Veles to Porvoo | 1,301.05 mi (2,093.84 km) |
| Veles to Poytya | 1,313.33 mi (2,113.60 km) |
| Veles to Raahe | 1,590.50 mi (2,559.67 km) |
| Veles to Raisio | 1,297.02 mi (2,087.36 km) |
| Veles to Raseborg | 1,263.60 mi (2,033.56 km) |
| Veles to Rauma | 1,341.70 mi (2,159.26 km) |
| Veles to Riihimaki | 1,320.04 mi (2,124.41 km) |
| Veles to Rovaniemi | 1,719.15 mi (2,766.70 km) |
| Veles to Saaminki | 1,423.10 mi (2,290.26 km) |
