Vadsø (; ) is a town in Vadsø Municipality in Finnmark county, Norway. The town is the administrative centre of both Vadsø Municipality and Finnmark county. The town is located on the southern shore of the Varanger Peninsula, along the Varangerfjorden. 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.