Personvernnemnda (PVN) er opprettet med hjemmel i lov om behandling av personopplysninger §43 (personopplysningsloven, lov av 14.april 2000 nr. 31). Loven trådte i kraft 01.01.2001. Personvernnemnda skal behandle klager på vedtak som Datatilsynet fatter i medhold av personopplysningsloven og enkelte andre lover.
Personvernnemnda har syv medlemmer som oppnevnes for fire år med adgang til gjenoppnevning for ytterligere fire år. Lederen og nestlederen oppnevnes av Stortinget. De øvrige fem medlemmene oppnevnes av Kongen. Hvert medlem har et personlig varamedlem.