Jabarkan Kerjaya antarabangsa dari Lúcio dalam bahasa melayu

Dalam kejohanan Piala Dunia 2002, beliau telah melakukan kesilapan yang membolehkan pemain England, Michael Owen untuk menjaringkan gol pembukaan permainan dalam aksi suku akhir. Jurulatih Luiz Felipe Scolari telah membela nasib beliau berikutan kesilapan yang dilakukan olehnya. Beliau telah beraksi dalam perlawanan akhir kejohanan tersebut dengan menentang Jerman dan menyaksikan Brazil dinobatkan sebagai juara dunia buat kali kelima setelah menumbangkan Jerman 2–0. Beliau merupakan antara tiga pemain yang telah beraksi selama 630 minit atau sepanjang kejohanan tersebut bersama dengan penjaga gol Marcos dan kapten Cafu.

Semasa kejohanan Piala Dunia 2006, Lúcio telah mencipta satu rekod FIFA dengan beraksi selama 386 minit tanpa melakukan kekasaran atau faul dan rekod itu akhirnya sampai ke penghujungnya ketika aksi suku akhir menentnag Perancis.

Pada Ogos 2006, Lúcio telah dilantik menjadi kapten pasukan Brazil oleh jurulatih Dunga.

Lúcio seterusnya mewakili Brazil ke kejohanan Piala Konfederasi 2009. Pada 29 Jun 2009, kapten Brazil itu menjaringkan gol kemenangan Brazil dalam perlawanan akhir Piala Konfederasi menentang Amerika Syarikat. Lúcio menanduk masuk bola ke arah gawang pasukan lawan hasil sepakan penjuru oleh Elano sekali gus menewaskan penjaga gol Amerika Syarikat, Tim Howard.

Kejohanan Piala Dunia 2010 merupakan edisi Piala Dunia ketiga yang disertai Lúcio. Beliau beraksi untuk Seleção' dalam perlawanan pembukaan menentang Korea Utara dengan berkesudahan kemenangan tipis 2–1 berpihak kepada Brazil. Dalam kejohanan tersebut, beliau bergandingan dengan Juan di posisi bek tengah. Dalam Kumpulan E, Brazil meraih kemenangan ke atas Ivory Coast dan terikat seri tanpa jaringan ketika menentang Portugal sekali gus mengesahkan kemaraan Brazil ke peringkat kalah mati. Namun, Brazil terkandas di peringkat suku akhir kepada Belanda hasil dua jaringan oleh Wesley Sneijder untuk meranapkan impian Brazil bagi meneruskan kemaraannya.

Selepas Dunga telah dipecat, Konfederasi Bola Sepak Brazil melantik Mano Menezes sebagai ketua jurulatih yang baru. Menezes telah menanam kepercayaan terhadap pemain yang berpengalaman iaitu Lúciom. Posisi Lúcio dikekalkan manakala temannya, Juan telah digugurkan daripada skuad Brazil sebaliknya Thiago Silva menjadi gandingan baru Lúcio di barisan pertahanan tengah.

Pada 4 Jun 2011, Lúcio telah beraksi dalam perlawanan ke-100nya untuk Brazil. Statistiknya itu terdiri daripada 98 perlawanan rasmi dan dua perlawanan tidak rasmi iaitu perlawanan persahabatan ketika menentang Sevilla pada tahun 2005 dan menentang Luzern pada tahun 2006.

Lúcio telah disenaraikan ke dalam skuad Brazil bagi menghadapi kejohanan Copa América 2011. Brazil berjaya melepasi saingan peringkat kumpulan namun tersingkir di peringkat suku akhir kepada Paraguay menerusi penentuan penalti.

Pada akhir tahun 2011, Menezes telah menggugurkan Lúcio daripada skuad Brazil manakala Robinho telah diangkat menjadi kapten pasukan Brazil yang baru. Lúcio melakukan kemunculan terakhirnya untuk Brazil pada September 2011.