That rural area was known as the Vadsø landsogn. On 1 January 1894, Vadsø landsogn was separated from the town of Vadsø and became the new municipality called Nord-Varanger.
On January 1st, 1894, the rural area known as the Vadsø landsogn was detached from the town of Vadsø to become the new municipality named Nord-Varanger.