El capitan paraguayo se encuentra en el Top 3 de los futbolistas activos con más partidos jugados en una selección nacional, superado solo por el portero italiano Gianluigi Buffon con 172 y el egipcio Essam El-Hadary con 156. Paulo había debutado 27 de julio del 2.000, en La Paz ante Bolivia. La Asociación Paraguaya de Fútbol entregará un reconocimiento esta tarde antes del encuentro por sus 150 encuentros disputados.

En cuanto a los números Da Silva a jugado 49 partidos ganados, 52 partidos empatados y 48 partidos derrotados. Ha convertido 3 goles con la camiseta albirroja y todos contra Chile.