Con la aprobación de la primera constitución del nuevo país en julio de 1830, la denominación fue cambiada oficialmente al de Estado Oriental del Uruguay, cuyo primer presidente interino fue el político uruguayo Luis Eduardo Pérez.