Vardø is a municipality in Troms og Finnmark county in the extreme northeastern part of Norway. Vardø is the easternmost town in Norway, more to the east than Saint Petersburg or Istanbul. The administrative centre of the municipality is the town of Vardø. Two of the larger villages in the municipality are Kiberg and Svartnes.
The 601-square-kilometre municipality is the 189th largest by area out of the 356 municipalities in Norway. Vardø is the 280th most populous municipality in Norway with a population of 2,029. The municipality's population density is 3.5 inhabitants per square kilometre and its population has decreased by 4.5% over the previous 10-year period.