| Gokcebey to Kocani | 504.07 mi (811.23 km) |
| Gokcebey to Konce | 505.68 mi (813.81 km) |
| Gokcebey to Kratovo | 516.66 mi (831.49 km) |
| Gokcebey to Kriva Palanka | 509.11 mi (819.33 km) |
| Gokcebey to Krivogastani | 560.50 mi (902.03 km) |
| Gokcebey to Krusevo | 564.75 mi (908.88 km) |
| Gokcebey to Kumanovo | 540.41 mi (869.71 km) |
| Gokcebey to Lipkovo | 546.98 mi (880.28 km) |
| Gokcebey to Lozovo | 530.18 mi (853.25 km) |
| Gokcebey to Makedonska Kamenica | 495.34 mi (797.17 km) |
| Gokcebey to Makedonski Brod | 566.00 mi (910.88 km) |
| Gokcebey to Mogila | 559.28 mi (900.08 km) |
| Gokcebey to Negotino | 520.88 mi (838.27 km) |
| Gokcebey to Novaci | 555.68 mi (894.27 km) |
| Gokcebey to Novo Selo | 480.13 mi (772.69 km) |
