En cumplimiento de las leyes Nº 18567 del 13 de septiembre de 2009 y Nº 18653 del 15 de marzo de 2010, fueron creados los 6 primeros municipios en el departamento de Colonia.