Maicon, bývalý hráč brazilské reprezentace, debutoval v roce 2003 a reprezentoval svůj národ 76krát, přičemž vstřelil sedm gólů. S Brazílií získal v roce 2003 medailu na Zlatém poháru CONCACAF a zúčastnil se tří turnajů Copa América (vítěz soutěže v roce 2004
V roce 2007 a 2007 a dva mistrovství světa FIFA (v roce 2014 na domácí půdě skončil na čtvrtém místě). Byl také členem brazilského týmu, který vyhrál po sobě následující FIFA Confederations Cup v letech 2005 a 2009.