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).

Се среќава и како Vadsø.