| Veroia to Sevnica | 513.68 mi (826.69 km) |
| Veroia to Sezana | 551.59 mi (887.71 km) |
| Veroia to Skocjan | 509.13 mi (819.37 km) |
| Veroia to Skofja Loka | 556.03 mi (894.85 km) |
| Veroia to Skofljica | 537.82 mi (865.54 km) |
| Veroia to Slovenj Gradec | 545.99 mi (878.68 km) |
| Veroia to Slovenska Bistrica | 523.98 mi (843.26 km) |
| Veroia to Slovenske Konjice | 526.17 mi (846.78 km) |
| Veroia to Smarje | 517.50 mi (832.83 km) |
| Veroia to Smarjeske Toplice | 509.39 mi (819.78 km) |
| Veroia to Smartno | 531.09 mi (854.71 km) |
| Veroia to Smartno | 538.57 mi (866.74 km) |
| Veroia to Sodrazica | 525.51 mi (845.73 km) |
| Veroia to Solcava | 554.46 mi (892.31 km) |
| Veroia to Sostanj | 540.53 mi (869.90 km) |
