Paulo César tinha ordem de captura internacional, expedido pela Justiça de São Paulo. Contra ele, existem 24 processos judiciais pendentes no Brasil, com acusações de formação de quadrilha, tráfico de drogas, assalto e outros crimes. Segundo a Senad ele pertence a uma forte organização criminosa.
Foram apreendidos com o brasileiro, uma trouxinha com 42 gramas de maconha. A droga estava escondida em uma pochete na cintura dele. O representante do Ministério Público do Paraguai, o advogado Samuel Valdez ordenou a detenção de Paulo César que foi encaminhado com o material apreendido para a base de operações da Senad, em Pedro Juan Caballero.