Paysandú har sju kommuner (): Chapicuy, Quebracho, Piedras Coloradas, Lorenzo Geyres, Guichón, Tambores og Porvenir. Det nyeste, Tambores kommune, ble dannet i 2013.