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