Varanger Peninsula (Norwegian: Varangerhalvøya; Northern Sami: Várnjárga) is a peninsula in Finnmark county, Norway. It is located in the norteasternmost part of Norway, along the Barents Sea. The peninsula has the Tanafjorden to the west, the Varangerfjorden to the south, and the Barents Sea to the north and east. The municipalities of Vadsø, Båtsfjord, Berlevåg, Vardø, Tana, and Nesseby share the 2,069-square-kilometre (799 sq mi) peninsula.