起草1993年秘鲁宪法。新宪法中包括了建立自治大区民选政府的规定，但这些规定没有得到执行。1998年1月30日，政府颁布了地方分权的框架法律，将过渡议会永久化，并处于总统府的监督之下。2000年，藤原因受到专制、腐败和侵犯人权的指控被迫下台。由巴伦廷·帕尼亚瓜领导的临时政府执政后，亚历杭德罗·托莱多以包括建立大区政府在内的政见当选为2001至2006年的秘鲁总统。新政府于2002年7月17日颁布地方分权基本法（），并于2002年11月19日颁布大区政府组织法（），奠定了新行政分区的法律框架。新的大区政府