Paysandú departamendua Uruguai osatzen duten departamenduetako bat da, mendebaldean kokatutakoa. Hiriburua izen bereko hiria da.
Bertan 113.244 pertsona bizi ziren 2004an 13.922 kilometro koadroko azaleran.