Kirkenes is located in the extreme northeastern part of Norway on the Bøkfjorden, a branch of the Varangerfjorden, which is a vast bay connected to the Barents Sea near the Russian–Norwegian border. The town is situated about 400 kilometres (250 mi) north of the Arctic Circle.