Paraíba do Sul is a municipality located in the Brazilian state of Rio de Janeiro. Its population was 44,518 and its area is 581 km².