Scrivi una continuazione per questo paragrafo - Un ex giocatore internazionale del Brasile, Maicon ha debuttato nel 2003 e ha rappresentato la sua nazione in 76 occasioni, segnando sette gol. Con il Brasile, ha vinto una medaglia come secondo classificato alla Coppa d'Oro CONCACAF del 2003 e ha partecipato a tre tornei della Copa América (vincendo la competizione nel 2004).
Nel 2007 e nel 2007 ha vinto due Coppe del Mondo FIFA (finendo al quarto posto nel 2014 in patria). È stato anche membro delle squadre brasiliane che hanno vinto consecutivamente la Coppa delle Confederazioni FIFA nel 2005 e nel 2009.