Vardø er en kommune i Finnmark som grenser mot Båtsfjord i nordvest og Vadsø i sørvest, og i sjøen mot Sør-Varanger i sør og Russland i sørøst.