Før 1. januar 2002 var det 54 politidistrikter i Norge (55 med Svalbard). Ved resolusjon av 26. februar 1998 under Kjell Magne Bondeviks første regjering ble politidistriktsutvalget oppnevnt for å fremme forslag til organisatoriske endringer i politi- og lensmannsetaten. Utvalget ble ledet av direktør Anne Kari Lande Hasle i Norsk institutt for forskning om oppvekst, velferd og aldring (NOVA), og la frem sin innstilling den 1. mars 1999. Utvalget foreslo en reduksjon til 40 politidistrikter.