El delantero de 27 años ya es nuevo jugador del Sport Recife. Después de que jugador y directivos llegaran a un acuerdo por su fichaje, Paulo Henrique ya viste los colores de su nuevo equipo.
De esta forma, el veterano atacante abandona el Estoril, después de haber disputado sólo dos partidos en el campeonato luso.
Paulo Henrique se encontraba cedido en el Estoril por el Shanghai Shenhua asiático, que ha vuelto a enviarlo cedido también al Sport Recife.