| Palestine to Kocani | 6,004.72 mi (9,663.66 km) |
| Palestine to Konce | 6,022.74 mi (9,692.67 km) |
| Palestine to Kratovo | 5,988.19 mi (9,637.06 km) |
| Palestine to Kriva Palanka | 5,988.62 mi (9,637.75 km) |
| Palestine to Krivogastani | 5,988.92 mi (9,638.23 km) |
| Palestine to Krusevo | 5,984.04 mi (9,630.38 km) |
| Palestine to Kumanovo | 5,967.92 mi (9,604.44 km) |
| Palestine to Lipkovo | 5,961.95 mi (9,594.84 km) |
| Palestine to Lozovo | 5,991.08 mi (9,641.71 km) |
| Palestine to Makedonska Kamenica | 6,006.72 mi (9,666.88 km) |
| Palestine to Makedonski Brod | 5,976.31 mi (9,617.93 km) |
| Palestine to Mogila | 6,000.95 mi (9,657.60 km) |
| Palestine to Negotino | 6,011.86 mi (9,675.15 km) |
| Palestine to Novaci | 6,007.00 mi (9,667.34 km) |
| Palestine to Novo Selo | 6,045.85 mi (9,729.86 km) |
