Tiene 5139 de ciudadanos. En Vadsø, el 19% son mujeres y la tasa de paro ronda el 50% de los habitantes.