The calculated distance (air line) between Vila Nova de Gaia and Viana do Castelo is approximately 41 miles respectively 66 kilometers.
By car or train, the actual journey to Viana do Castelo is certainly longer, as only the direct route (as the crow flies) between Vila Nova de Gaia and Viana do Castelo has been calculated here.
Air line (approximately)
66 kilometers
36 nautical miles