En la época colonial se conoció al país como "Banda Oriental" y, en los primeros años de la lucha independentista, se lo denominó "Provincia Oriental" y formó parte de la llamada Unión de los Pueblos Libres o Liga Federal y de las Provincias Unidas del Río de la Plata.