Maicon debytoi Brasiliassa vuonna 2003 ja edusti maataan 76 ottelussa, jolloin hän teki seitsemän maalia. Brasilian joukkueessa hän voitti CONCACAF Gold Cup -turnauksen vuonna 2003 ja osallistui kolmeen Copa América -turnaukseen (voitti kilpailun vuonna 2004).
Vuoden 2007 ja 2007 jalkapallo-ottelut) ja kaksi FIFA:n maailmanmestaruuskilpailua (vuoden 2014 neljäs sijalla kotimaassa). Hän oli myös jäsenenä Brasilian joukkueissa, jotka voittivat peräkkäin FIFA Confederations Cup -mestaruuden vuosina 2005 ja 2009.