Maicon, były zawodnik reprezentacji Brazylii, zadebiutował w 2003 roku i reprezentował swój naród 76 razy, strzelając siedem bramek. Wraz z Brazylią zdobył medal drugiego miejsca w Pucharze Złotego CONCACAF 2003 i wziął udział w trzech turniejach Copa América (wygrał konkurs w 2004 roku).
I dwa Mistrzostwa Świata w piłce nożnej FIFA (zawieszenie na czwartym miejscu w 2014 roku na własnej ziemi). Był także członkiem brazylijskich drużyn, które wygrały kolejne Puchary Konfederacji FIFA w 2005 i 2009 roku.