Vadsø je grad i središte istoimene općine i okruga Finnmark u Norveškoj.