Vadsø város és község Norvégia Nord-Norge földrajzi régiójában, a Varanger-félsziget déli részén. Finnmark megye közigazgatási központja.