Hän on ollut maajoukkueen mukana vuoden 2004 Copa Américassa ja vuoden 2005 Maanosaliittojen cupissa, jotka kumpainenkin päättyivät Brasilian voittoon. Kaikesta huolimatta Maiconia ei valittu vuoden 2006 MM-kilpailujen kokoonpanoon, vaan hänen tilalleen toiseksi oikeaksi laitapuolustajaksi valittiin Cicinho, joukkueen kapteenin Cafun toimiessa kyseisellä paikalla ykkösvaihtoehtona. Cafun lopetettua maajoukkueuransa ja uuden päävalmentaja Dungan tulon myötä Maicon nousi ykkösvaihtoehdoksi oikean laitapuolustajan paikalla. Myöhemmin hän on kilpaillut pelipaikastaan muun muassa Dani Alvesin kanssa. Hän pääsi jälleen mukaan arvokilpailuihin, kun hänet valittiin vuoden 2007 Copa Américaan osallistuvaan joukkueeseen. Brasilia voitti lopulta Copa Américan toista kertaa peräkkäin. Maicon onnistui maalinteossa vuoden 2009 Maanosaliittojen cupin lohkovaiheen ottelussa Yhdysvaltoja vastaan, jonka Brasilia voitti numeroin 3–0.