"Natural do Rio de Janeiro, Paulinho chega com trajetória consolidada no futebol nacional e internacional", informou o Inter.
Em 2025, Paulinho teve 27 jogos, um golo e uma assistência pelo Vasco. O médio perdeu espaço na segunda volta e só atuou em cinco partidas desde julho — uma como titular.
Formado no Fluminense, Paulinho Paula iniciou a carreira profissional na equipa B do Sporting. Após passar pelo Boavista, também de Portugal, atuou em dois conjuntos da Arábia Saudita: Al-Shabab e Al-Fayha.
Paulinho chegou ao Vasco no meio de 2023 e logo se afirmou como uma peça importante. Uma grave lesão no joelho, porém, tirou-lhe praticamente toda a temporada em 2024 e comprometeu o nível em 2025.
Tímido no mercado, o Internacional também contratou o técnico Paulo Pezzolano para 2026. Já Vitão, Luis Otávio, Óscar Romero, Ricardo Mathias e Lucca Drummond deixaram o clube.

