14 января 2003 года он дебютировал в составе олимпийской сборной Бразилии в товарищеской игре с Норвегией, завершившейся вничью 1:1. Затем он играл в составе этой команды на Золотом кубке КОНКАКАФ, где бразильцы заняли 2-е место, в сам Майкон провёл 5 игр и забил 1 мяч.