Paulo Salemi (born 8 August 1993) is a water polo player from Brazil. He was part of the Brazilian team at the 2016 Summer Olympics, where the team was eliminated in the quarterfinals.