Nascido em Porto Alegre, filho de pai brasileiro e mãe chilena, o lateral Paulo Cezar Magalhaes é o novo reforço do Internacional. Com dupla nacionalidade, tem convocações para a Seleção Chilena e foi no país andino onde construiu sua carreira e conquistou dez títulos, mais recentemente na Universidad de Chile, onde atuou nas últimas quatro temporadas.
Magalhaes é um jogador potente, aliando velocidade com boa técnica. Além disso é versátil, sentindo-se confortável nas duas laterais e até como volante. Aos 26 anos, ele assina contrato com o Internacional até o final de 2016.