| Veles to Poing | 659.24 mi (1,060.95 km) |
| Veles to Porta Westfalica | 942.19 mi (1,516.31 km) |
| Veles to Possneck | 787.21 mi (1,266.89 km) |
| Veles to Potsdam | 843.02 mi (1,356.71 km) |
| Veles to Preetz | 1,012.55 mi (1,629.54 km) |
| Veles to Prenzlau | 881.18 mi (1,418.12 km) |
| Veles to Preussisch Oldendorf | 958.44 mi (1,542.46 km) |
| Veles to Prien am Chiemsee | 626.71 mi (1,008.60 km) |
| Veles to Pritzwalk | 906.58 mi (1,459.00 km) |
| Veles to Puchheim | 675.47 mi (1,087.06 km) |
| Veles to Pulheim | 956.63 mi (1,539.55 km) |
| Veles to Pullach im Isartal | 665.16 mi (1,070.47 km) |
| Veles to Puttlingen | 888.23 mi (1,429.47 km) |
| Veles to Quakenbruck | 993.78 mi (1,599.34 km) |
| Veles to Quedlinburg | 857.08 mi (1,379.33 km) |
