| Newcastle under Lyme to Kocani | 1,371.96 mi (2,207.96 km) |
| Newcastle under Lyme to Konce | 1,390.60 mi (2,237.95 km) |
| Newcastle under Lyme to Kratovo | 1,355.43 mi (2,181.35 km) |
| Newcastle under Lyme to Kriva Palanka | 1,355.68 mi (2,181.75 km) |
| Newcastle under Lyme to Krivogastani | 1,359.03 mi (2,187.14 km) |
| Newcastle under Lyme to Krusevo | 1,354.23 mi (2,179.42 km) |
| Newcastle under Lyme to Kumanovo | 1,335.47 mi (2,149.23 km) |
| Newcastle under Lyme to Lipkovo | 1,329.60 mi (2,139.78 km) |
| Newcastle under Lyme to Lozovo | 1,359.01 mi (2,187.11 km) |
| Newcastle under Lyme to Makedonska Kamenica | 1,373.79 mi (2,210.90 km) |
| Newcastle under Lyme to Makedonski Brod | 1,346.10 mi (2,166.33 km) |
| Newcastle under Lyme to Mogila | 1,371.75 mi (2,207.61 km) |
| Newcastle under Lyme to Negotino | 1,380.13 mi (2,221.11 km) |
| Newcastle under Lyme to Novaci | 1,377.85 mi (2,217.43 km) |
| Newcastle under Lyme to Novo Selo | 1,413.31 mi (2,274.51 km) |
