Cerro Largo Department is a department of Uruguay. Its capital is Melo. It is located in the east of the country, bordering Brazil to its northeast with Yaguaron River as the natural border, Treinta y Tres Department to its south, Durazno Department to its west and the departments of Tacuarembó and Rivera to its northwest with Negro River as its natural border with them.