| Gateshead to Marianske Lazne | 691.81 mi (1,113.37 km) |
| Gateshead to Melnik | 742.70 mi (1,195.26 km) |
| Gateshead to Milovice | 762.79 mi (1,227.60 km) |
| Gateshead to Mlada Boleslav | 756.70 mi (1,217.80 km) |
| Gateshead to Mnichovo Hradiste | 755.21 mi (1,215.39 km) |
| Gateshead to Mohelnice | 855.83 mi (1,377.33 km) |
| Gateshead to Moravska Trebova | 846.86 mi (1,362.88 km) |
| Gateshead to Most | 705.78 mi (1,135.84 km) |
| Gateshead to Nachod | 804.41 mi (1,294.58 km) |
| Gateshead to Neratovice | 747.64 mi (1,203.22 km) |
| Gateshead to Nova Paka | 777.02 mi (1,250.49 km) |
| Gateshead to Nove Mesto na Morave | 831.96 mi (1,338.91 km) |
| Gateshead to Nove Mesto nad Metuji | 806.46 mi (1,297.87 km) |
| Gateshead to Novy Bor | 731.48 mi (1,177.21 km) |
| Gateshead to Novy Jicin | 903.95 mi (1,454.77 km) |
