Paysandú Department is a department of the northwestern region of Uruguay. It has an area of and a population of 113,124. Its capital is the city of Paysandú. It borders Salto Department to its north, Tacuarembó Department to its east, Río Negro Department to its south and has the Río Uruguay flowing at its west, separating it from Argentina.