Daftar kawasan di Peru
Fujimori dipaksa mundur pada November 2000 di bawah tuduhan otoritarianisme, korupsi, dan pelanggaran HAM. Setelah pemerintahan sementara pimpinan Valentín Paniagua, Alejandro Toledo terpilih menjadi presiden untuk periode 2001–2006 pada sebuah platform yang meliputi pembentukan pemerintahan regional. Pemerintahan baru tersebut memberikan wadah hukum untuk pembagian administratif baru dalam Hukum Dasar Desentralisasi (), yang dikeluarkan pada 17 Juli 2002, dan Hukum Organik Pemerintahan Regional () dikeluarkan pada 19 November 2002. Pemerintahan-pemerintahan regional baru dipilih pada 20 November 2002, masing-masing berasal dari bekas departemen dan bekas Provinsi Konstitusional () Callao. Provinsi Lima, yang meliputi ibukota, dikecualikan dari proses tersebut sehingga tak menjadi bagian dari kawasan apapun.