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.