| Nova Gradiska to Stip | 341.99 mi (550.37 km) |
| Nova Gradiska to Struga | 326.60 mi (525.62 km) |
| Nova Gradiska to Strumica | 372.99 mi (600.27 km) |
| Nova Gradiska to Studenicani | 310.00 mi (498.90 km) |
| Nova Gradiska to Sveti Nikole | 326.72 mi (525.80 km) |
| Nova Gradiska to Tearce | 285.72 mi (459.81 km) |
| Nova Gradiska to Tetovo | 286.82 mi (461.60 km) |
| Nova Gradiska to Valandovo | 376.24 mi (605.50 km) |
| Nova Gradiska to Vasilevo | 371.02 mi (597.10 km) |
| Nova Gradiska to Veles | 328.72 mi (529.03 km) |
| Nova Gradiska to Vevcani | 320.64 mi (516.02 km) |
| Nova Gradiska to Vinica | 346.25 mi (557.24 km) |
| Nova Gradiska to Vrapciste | 294.00 mi (473.15 km) |
| Nova Gradiska to Zelenikovo | 313.42 mi (504.39 km) |
| Nova Gradiska to Zelino | 291.35 mi (468.89 km) |
