Vadsø (; ) is a  municipality in Finnmark county, Norway. The administrative centre of the municipality is the town of Vadsø, which is also the administrative centre of Finnmark county. Other settlements in Vadsø include Ekkerøy, Kiby, Krampenes, Skallelv, Valen, and Vestre Jakobselv.