Vadso ist eine Stadt und eine Kommune in Nord-Norwegen. Die Stadt ist, obwohl nach Alta, Hammerfest nur die drittgrößte Stadt, Hauptstadt der norwegischen Provinz Finnmark. Die Stadt liegt im nordöstlichen Teil von Norwegen in der Nähe von Kirkenes am Varangerfjord. Die Stadt hat ca. 6.025 Einwohner.