Río Negro Department (, ) is a department of the northwestern region of Uruguay. It has an area of 9282 km2 and a population of 57,334. Its capital is Fray Bentos. It borders Paysandú Department to the north, Tacuarembó Department to the east, Durazno Department to the southeast, Soriano Department