Vadsø je město v severním Norsku. Je správním městem kraje Finnmark. Rozloha města je 1258 km², přičemž samotný intravilán je mnohem menší. Počet obyvatel je 6183. Na severu hraničí s Båtsfjordem, na severovýchodě s Vardø a na západě s Nesseby.