Vadsø (Northern Sami: Čáhcesuolu; Kven: Vesisaari) is a municipality in Finnmark county, Norway. The municipality is in eastern Finnmark.