| Nova Gradiska to Korce | 362.93 mi (584.07 km) |
| Nova Gradiska to Kruje | 286.08 mi (460.41 km) |
| Nova Gradiska to Kucove | 332.69 mi (535.41 km) |
| Nova Gradiska to Kukes | 266.15 mi (428.32 km) |
| Nova Gradiska to Lac | 275.71 mi (443.72 km) |
| Nova Gradiska to Lezhe | 265.03 mi (426.52 km) |
| Nova Gradiska to Libonik | 353.54 mi (568.96 km) |
| Nova Gradiska to Librazhd | 317.38 mi (510.78 km) |
| Nova Gradiska to Librazhd-Qender | 316.99 mi (510.14 km) |
| Nova Gradiska to Lushnje | 320.31 mi (515.48 km) |
| Nova Gradiska to Patos | 335.09 mi (539.27 km) |
| Nova Gradiska to Permet | 377.83 mi (608.06 km) |
| Nova Gradiska to Perondi | 334.38 mi (538.13 km) |
| Nova Gradiska to Peshkopi | 289.85 mi (466.47 km) |
| Nova Gradiska to Pogradec | 342.73 mi (551.57 km) |
