Departamentul Paysandú este un departament din Uruguay aflat în partea nord-vestică a țării. Are o suprafață de 13.922 km² și o populație de 113.124 de locuitori. Capitala sa este orașul Paysandú. Se învecinează cu departamentul Salto la nord, cu departamentul Tacuarembó la est, cu Departamentul Río Negro la sud, iar la vest este Río Uruguay care îl separă de Argentina.
Prima împărțire a Republicii în șase departamente s-a realizat la 27 ianuarie 1816. Alte două departamente s-au format mai târziu în acel an. În acea perioadă, departamentul Paysandú includea tot teritoriul la nord de Río Negro, care includea departamentele actuale Artigas, Rivera, Tacuarembó, Salto, Paysandú și Río Negro. La 17 iunie 1837, a fost realizată o nouă diviziune a Uruguayului și acest teritoriu a fost împărțit în trei părți. În noua diviziune, departamentul Paysandú a inclus și departamentul actual Río Negro, până când a fost despărțit din acesta în 1868.
