Paraíba do Sul er et brasiliansk fotballag basert i byen Paraíba do Sul i delstaten Rio de Janeiro. Klubben ble grunnlagt i 1923 og spiller sine hjemmekamper på Estádio Elcyr Resende de Mendonça.

Paraíba do Sul har vunnet flere regionale mesterskap på delstatsnivå, men nådde aldri det høyeste nivået i brasiliansk fotball. Laget konkurrerer for tiden i det brasilianske Campeonato Carioca Série B2, det fjerde nivået i det brasilianske ligasystemet.

Klubbens mest kjente spiller er Tostão, som vant verdensmesterskapet med Brasil i 1970.