Aos 29 anos, Paulinho de Paula não demorou a encontrar um novo clube no Brasil. Apesar de atuar em somente quatro partidas no segundo semestre de 2025, o meio-campista é o novo reforço do Internacional. O jogador desembarca em Porto Alegre sem custos de transferências. Não há detalhes sobre o vínculo.
Paulinho de Paula estava livre há alguns dias. O Vasco e o meio-campista não chegaram em um acordo pela renovação. Assim, o jogador de 29 anos ficou no aguardo de novas propostas para continuar a carreira. Enquanto o Internacional não anunciava, não houve relatos de outras ofertas ou negociações.
O meio-campista, que fez as categorias de base no Fluminense, só foi estrear no futebol brasileiro profissionalmente em 2023 pelo Vasco. Paulinho de Paula deixou o país cedo para vestir as cores do Sporting, de Portugal. Por lá, porém, também não recebeu oportunidades no elenco principal.
As primeiras aparições de Paulinho de Paula no profissional ocorreram no Boavista, também de Portugal. Dois anos depois, o meio-campista foi para a Arábia Saudita, onde atuou por Al-Shabab e Al-Fahya antes de retornar ao Brasil para jogar no Vasco.
Na última temporada, Paulinho de Paula disputou 27 partidas, marcou um gol e deu uma assistência. Contudo, os números são frutos, principalmente, do primeiro semestre. No segundo, o meio-campista perdeu espaço no Vasco. Embora estivesse no banco de reservas, só foi a opção e Fernando Diniz em quatro oportunidades. A última, como titular, foi na rodada final do Brasileirão: derrota por 5 a 0 ao Atlético Mineiro.
