Tiene 5139 de habitantes. En Vadsø, el 96% son mujeres y la tasa de paro ronda el 6% de los habitantes.