Vadsø (ou Vesisaari en finnois) est une kommune norvégienne située dans le comté de Troms og Finnmark. Elle comptait 6 186 habitants en 2004.