|Location||Troms og Finnmark, Norway|
|Area||0.8 km2 (0.31 sq mi)|
|Length||2.2 km (1.37 mi)|
|Width||600 km (370 mi)|
|Highest elevation||8 m (26 ft)|
|County||Troms og Finnmark|
Vadsøya is an island in Vadsø Municipality in Troms og Finnmark county, Norway. The island lies in the Varangerfjorden, just south of the coast of the mainland Varanger Peninsula. The island is part of the town of Vadsø. The 0.8-square-kilometre (200-acre; 80-hectare) island is connected to the mainland by a bridge that branches off the European route E75 highway in the centre of the town of Vadsø. The Hurtigruten coastal express boats dock on Vadsøya.
The island was the original location of what is now the town of Vadsø. In the 17th century, the residents moved over to the mainland where the town was expanded. The island was also the site of the old Vadsø Church until it was moved in the early 18th century to the new townsite of Vadsø on the mainland.
- Store norske leksikon. "Vadsø" (in Norwegian). Retrieved 2013-03-04.