Al redactarse la primera Constitución del país en 1830, se propuso agregar al nombre la referencia geográfica al río Uruguay, pasando entonces a llamarse "Estado Oriental del Uruguay".