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.

Nord-Varanger is a former municipality in Finnmark county in Norway. The 1,253-square-kilometre (484 sq mi) municipality existed from 1894 until its dissolution in 1964. The area is now part of Vadsø Municipality. The administrative centre of the municipality was in the town of Vadsø. Other notable villages included Ekkerøy, Kiby, Krampenes, Skallelv, Valen, and Vestre Jakobselv.