Vadsø е селище в община Вадсьо, в окръг Финмарк, Норвегия. Vadsø се намира на 6 m надморска височина. Жителите са 4 847 (2025). Най-близкият голям град е Тромсьо, на 417 km на запад. Плажове наоколо: Vestersand (12 km). Сред забележителностите наоколо са Vadsø Church (0,3 km), Vestre Jakobselv Church (16,3 km) и Skallelv Chapel (26 km).