| Paignton to Kocani | 1,365.60 mi (2,197.71 km) |
| Paignton to Konce | 1,380.97 mi (2,222.45 km) |
| Paignton to Kratovo | 1,349.23 mi (2,171.37 km) |
| Paignton to Kriva Palanka | 1,351.12 mi (2,174.42 km) |
| Paignton to Krivogastani | 1,343.37 mi (2,161.94 km) |
| Paignton to Krusevo | 1,338.43 mi (2,153.99 km) |
| Paignton to Kumanovo | 1,327.61 mi (2,136.58 km) |
| Paignton to Lipkovo | 1,321.34 mi (2,126.49 km) |
| Paignton to Lozovo | 1,349.33 mi (2,171.53 km) |
| Paignton to Makedonska Kamenica | 1,368.98 mi (2,203.16 km) |
| Paignton to Makedonski Brod | 1,331.21 mi (2,142.37 km) |
| Paignton to Mogila | 1,354.64 mi (2,180.08 km) |
| Paignton to Negotino | 1,369.08 mi (2,203.32 km) |
| Paignton to Novaci | 1,360.62 mi (2,189.70 km) |
| Paignton to Novo Selo | 1,405.30 mi (2,261.61 km) |
