| Nova Gradiska to Melnik | 377.32 mi (607.23 km) |
| Nova Gradiska to Milovice | 362.77 mi (583.82 km) |
| Nova Gradiska to Mlada Boleslav | 374.71 mi (603.04 km) |
| Nova Gradiska to Mnichovo Hradiste | 381.31 mi (613.66 km) |
| Nova Gradiska to Mohelnice | 313.53 mi (504.58 km) |
| Nova Gradiska to Moravska Trebova | 313.27 mi (504.16 km) |
| Nova Gradiska to Most | 402.22 mi (647.30 km) |
| Nova Gradiska to Nachod | 361.43 mi (581.66 km) |
| Nova Gradiska to Neratovice | 370.75 mi (596.67 km) |
| Nova Gradiska to Nova Paka | 372.53 mi (599.53 km) |
| Nova Gradiska to Nove Mesto na Morave | 304.11 mi (489.41 km) |
| Nova Gradiska to Nove Mesto nad Metuji | 356.60 mi (573.89 km) |
| Nova Gradiska to Novy Bor | 402.29 mi (647.42 km) |
| Nova Gradiska to Novy Jicin | 301.59 mi (485.37 km) |
| Nova Gradiska to Nymburk | 357.95 mi (576.07 km) |
