Alle norske statsborgere som fylte 18 år innen utgangen av 2007, og som noen gang hadde vært folkeregisterført som bosatt i Norge, hadde stemmerett. I tillegg hadde nordiske statsborgere (Danmark, Sverige, Finland, Island) stemmerett dersom de ble registrert som bosatt i Norge senest 31. mai 2007. Andre utenlandske statsborgere hadde stemmerett dersom de hadde stått innført i folkeregisteret som bosatt i landet sammenhengende de siste tre årene før valgdagen. Kommunestyre- og fylkestingsvalget 2007 var det første valget i Norge der det var krav om legitimasjon av de som ville bruke stemmeretten.