En 105 sélections, Lúcio connaît 68 victoires, 26 matchs nuls et 11 défaites. Il connaît sa plus large victoire en match amical le aux Émirats arabes unis (8-0). Le défenseur ne concède jamais une défaite plus lourde que par deux buts d'écart (à trois reprises). Entre sa et sa sélection, le Brésilien connaît une série de 17 victoires consécutives. À une seule reprise, il perd deux fois de suite en demi-finale de la Coupe des confédérations 2003 le face à la France, puis trois mois plus tard contre l'Argentine en qualification pour le Mondial 2002, à chaque fois 1-2.