Vadsø omfattar den södra delen av Varangerhalvön. Befolkningen är koncentrerad längs Europaväg 75, som följer den norra sidan av Varangerfjorden. Här ligger också tätorterna Vadsø (5 064 invånare), kommunens administrativa centrum och säte för fylkesmannen, och Vestre Jakobsel (537 invånare). Båda har fiskehamnar samt fiskkonserv- och fiskoljeindustri. Vadsø angörs av