El 18 de julio de 1830 se juró la primera Constitución Nacional. A partir de ese momento, la Provincia Oriental se organizó como Estado soberano e independiente, con el nombre de Estado Oriental del Uruguay.
En aquella Constitución se define al estado como la asociación política de todos los ciudadanos comprendidos en su territorio, se afirma en la ley la independencia de todo poder extranjero y los derechos de los habitantes a ser protegidos en el goce de su vida, honor, libertad, seguridad, trabajo y propiedad. La Constitución establecía un régimen unitario y la República estaba dividida en nueve departamentos.