| Rexburg to Kocani | 5,868.55 mi (9,444.51 km) |
| Rexburg to Konce | 5,892.60 mi (9,483.22 km) |
| Rexburg to Kratovo | 5,852.67 mi (9,418.96 km) |
| Rexburg to Kriva Palanka | 5,849.57 mi (9,413.97 km) |
| Rexburg to Krivogastani | 5,873.53 mi (9,452.53 km) |
| Rexburg to Krusevo | 5,869.19 mi (9,445.55 km) |
| Rexburg to Kumanovo | 5,837.13 mi (9,393.95 km) |
| Rexburg to Lipkovo | 5,832.35 mi (9,386.26 km) |
| Rexburg to Lozovo | 5,862.82 mi (9,435.29 km) |
| Rexburg to Makedonska Kamenica | 5,867.06 mi (9,442.12 km) |
| Rexburg to Makedonski Brod | 5,859.89 mi (9,430.58 km) |
| Rexburg to Mogila | 5,888.12 mi (9,476.01 km) |
| Rexburg to Negotino | 5,885.40 mi (9,471.63 km) |
| Rexburg to Novaci | 5,894.15 mi (9,485.71 km) |
| Rexburg to Novo Selo | 5,910.82 mi (9,512.55 km) |
