I 2003 fremmet regjeringen forslag til en lov om ny regulering av statsgrunnen i Finnmark. Både lovforlaget og lovprosessen ble kritisert for å være i strid med folkerettens bestemmelser om urfolks rettigheter. Stortinget gjennomførte egne konsultasjoner direkte med Sametinget og Finnmark fylkesting og kom i denne prosessen fram til det lovforslaget som ble vedtatt. Både Sametinget og Finnmark fylkesting vedtok å slutte seg til det endelige lovforslaget.