Maicon var fyrrverandi landsliðsmaður Brasilíu og gerði sitt fyrsta leik árið 2003 og var með landsliðinu í 76 leikjum og skoraði sjö mörk. Með Brasilíu vann hann sæti í CONCACAF gullbikarnum 2003 og tók þátt í þremur Copa América mótum (sigraði keppninni árið 2004
2007 og 2007) og tvö heimsmeistaramótar FIFA (lokið í fjórða sæti árið 2014 á heimavelli). Hann var einnig meðlimur brasilísku liðsins sem vann FIFA Confederations Cup titla í 2005 og 2009.