Maicon membuat debut untuk pasukan kebangsaannya pada perlawanan pembukaan Piala Emas CONCACAF 2003 menentang Mexico pada 12 Julai 2003. Beliau kemudian menjaringkan gol pertamanya untuk Brazil pada kejohanan yang sama ketika menentang Honduras, Brazil menang 2-1. Beliau telah dimasukkan dalam "pilihan pasukan kejohanan" dan Brazil menamatkan kejohanan itu dengan tempat kedua selepas tewas kepada Mexico.