| Cities | Distance |
|---|---|
| Veroia to Osecina | 296.99 mi (477.96 km) |
| Veroia to Padinska Skela | 318.93 mi (513.27 km) |
| Veroia to Pancevo | 310.84 mi (500.25 km) |
| Veroia to Paracin | 234.68 mi (377.68 km) |
| Veroia to Pecinci | 323.15 mi (520.06 km) |
| Veroia to Petrovac na Mlavi | 269.53 mi (433.76 km) |
| Veroia to Petrovaradin | 347.48 mi (559.21 km) |
| Veroia to Pirot | 182.89 mi (294.34 km) |
| Veroia to Plandiste | 329.75 mi (530.69 km) |
| Veroia to Pozarevac | 287.90 mi (463.33 km) |
| Veroia to Pozega | 255.09 mi (410.53 km) |
| Veroia to Presevo | 126.70 mi (203.90 km) |
| Veroia to Priboj | 252.25 mi (405.96 km) |
| Veroia to Prijepolje | 246.50 mi (396.70 km) |
| Veroia to Prokuplje | 190.15 mi (306.01 km) |