Vadsø je město v severním Norsku. Je správním městem krajeFinnmark. Rozloha města je 1258 km², přičemž samotný intravilán je mnohem menší. Počet obyvatel je 6183 (31. 3. 2013). Na severu hraničí s Båtsfjordem, na severovýchodě s Vardø a na západě s Nesseby.
Přes Vadsø prochází mezinárodní silnice E75 z Vardø do Kemi při Botnickém zálivu a do dalekých finských Helsinek. Ve městě je letiště a přístav.
Na začátku 16. století bylo Vadsø rybářskou vsí s kostelem na ostrově Vadsøya. Vadsø má status města od roku 1833, po hladomoru přišli z Finska osadníci, až se finština stala většinovým jazykem. Finštinou se hovoří i dnes. Během druhé světové války bylo město vystaveno několika náletům. Od 1. ledna1964 zahrnuje Vadsø dřívější obec Nord-Varanger.
