| Penafiel to Kocani | 1,579.23 mi (2,541.52 km) |
| Penafiel to Konce | 1,582.29 mi (2,546.44 km) |
| Penafiel to Kratovo | 1,565.54 mi (2,519.49 km) |
| Penafiel to Kriva Palanka | 1,572.30 mi (2,530.37 km) |
| Penafiel to Krivogastani | 1,530.50 mi (2,463.11 km) |
| Penafiel to Krusevo | 1,525.77 mi (2,455.50 km) |
| Penafiel to Kumanovo | 1,541.64 mi (2,481.03 km) |
| Penafiel to Lipkovo | 1,534.98 mi (2,470.31 km) |
| Penafiel to Lozovo | 1,554.68 mi (2,502.01 km) |
| Penafiel to Makedonska Kamenica | 1,587.06 mi (2,554.12 km) |
| Penafiel to Makedonski Brod | 1,522.49 mi (2,450.21 km) |
| Penafiel to Mogila | 1,535.52 mi (2,471.18 km) |
| Penafiel to Negotino | 1,567.45 mi (2,522.57 km) |
| Penafiel to Novaci | 1,540.31 mi (2,478.89 km) |
| Penafiel to Novo Selo | 1,608.65 mi (2,588.87 km) |
