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.

Vadsø is a town in Vadsø Municipality in Finnmark county, Norway. The town is the administrative centre of both Vadsø Municipality and Finnmark county, and is the largest town in East Finnmark. The town is located on the southern shore of the Varanger Peninsula, along the Varanger Fjord. Part of the town lies on the island of Vadsøya. It is connected to the rest of the town on the mainland by a bridge.