O jogador de 24 anos assinou um vínculo válido até junho de 2029 com os açorianos e vai continuar em Portugal, depois de ter jogado no Farense na época passada.
Formado no Nova Iguaçu, Paulo Victor passou por Botafogo, Internacional, Vasco da Gama e Ceára, antes de ingressar no conjunto algarvio.
O lateral esquerdo realizou um total de 26 partidas ao serviço do Farense.
