Lúcio kuului Brasilian maajoukkueen vakiopelaajiin. Hän voitti joukkueessa maailmanmestaruuden 2002 MM-kisoissa. Lúcio oli mukana myös vuoden 2006 MM-kisoissa. Hän on pelannut 70 maaottelua, joissa on tehnyt neljä maalia . Lúcion ensimmäinen maaottelu oli Kolumbiaa vastaan 15. marraskuuta 2000.