| Goleniow to Kocani | 877.32 mi (1,411.90 km) |
| Goleniow to Konce | 904.01 mi (1,454.86 km) |
| Goleniow to Kratovo | 862.56 mi (1,388.15 km) |
| Goleniow to Kriva Palanka | 857.45 mi (1,379.93 km) |
| Goleniow to Krivogastani | 896.94 mi (1,443.49 km) |
| Goleniow to Krusevo | 893.38 mi (1,437.75 km) |
| Goleniow to Kumanovo | 850.97 mi (1,369.50 km) |
| Goleniow to Lipkovo | 847.31 mi (1,363.61 km) |
| Goleniow to Lozovo | 877.02 mi (1,411.43 km) |
| Goleniow to Makedonska Kamenica | 873.86 mi (1,406.34 km) |
| Goleniow to Makedonski Brod | 883.41 mi (1,421.72 km) |
| Goleniow to Mogila | 912.65 mi (1,468.77 km) |
| Goleniow to Negotino | 899.63 mi (1,447.82 km) |
| Goleniow to Novaci | 918.23 mi (1,477.75 km) |
| Goleniow to Novo Selo | 918.48 mi (1,478.15 km) |