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