| Gouveia to Staro Nagoricane | 1,523.39 mi (2,451.65 km) |
| Gouveia to Stip | 1,545.30 mi (2,486.93 km) |
| Gouveia to Struga | 1,472.43 mi (2,369.65 km) |
| Gouveia to Strumica | 1,571.08 mi (2,528.40 km) |
| Gouveia to Studenicani | 1,510.10 mi (2,430.26 km) |
| Gouveia to Sveti Nikole | 1,531.54 mi (2,464.77 km) |
| Gouveia to Tearce | 1,484.51 mi (2,389.10 km) |
| Gouveia to Tetovo | 1,480.85 mi (2,383.20 km) |
| Gouveia to Valandovo | 1,568.01 mi (2,523.46 km) |
| Gouveia to Vasilevo | 1,570.65 mi (2,527.71 km) |
| Gouveia to Veles | 1,524.16 mi (2,452.90 km) |
| Gouveia to Vevcani | 1,467.45 mi (2,361.63 km) |
| Gouveia to Vinica | 1,560.37 mi (2,511.17 km) |
| Gouveia to Vrapciste | 1,477.67 mi (2,378.08 km) |
| Gouveia to Zelenikovo | 1,513.19 mi (2,435.24 km) |
