Vadsø (, ) es un municipio y una ciudad de Noruega septentrional situada en la provincia de Finnmark, de la cual es su capital.