Varangerfjorden er en bred fjord i det nordøstlige Norge. Den strækker sig fra Barentshavet 90 km ind i landet fra øst. Den store Varangerhalvøya ligger nord for fjorden med et barsk klima, fattig jordbund og kun sparsom vegetation. Ved kysterne findes enkelte bosætninger, Vadsø på nordsiden af fjorden, Vardø på en lille ø øst for halvøen, Båtsfjord ved en fjord på nordsiden og Berlevåg helt mod nord.