Paysandu Football Club är en uruguayansk fotbollsklubb, baserad i staden Paysandú. Klubben grundades den 25 maj 1919 och spelar för närvarande i Segunda División Profesional, den uruguayanska andradivisionen.

Paysandu FC har vunnit Segunda División Profesional två gånger, 1969 och 1982. Klubben har också spelat i Primera División, den uruguayanska högstadivisionen, vid flera tillfällen.

Några av Paysandu FC:s mest kända spelare är:

* Obdulio Varela (världsmästare med Uruguay 1950)
* Julio Abbadie (deltog i två världsmästerskap)
* Rodolfo Rodríguez (deltog i ett världsmästerskap)

Paysandu FC spelar sina hemmamatcher på Estadio Artigas, som har en kapacitet på 25 000 åskådare.