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 Río Yaguaron 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 Río Negro as its natural border with them.