Vardo is an island in Finnmark county in the extreme northeastern part of Norway. The administrative centre of the municipality is also the town of Vardø. The island is connected to the mainland via the undersea Vardø Tunnel (Norway's first such structure).