After appearing for Brazil's under-20 team at the 2001 FIFA World Youth Championship, Maicon made his senior international debut in the team's opening game of the 2003 CONCACAF Gold Cup against Mexico on 12 July 2003. He was named in the team of the tournament as Brazil finished as runner-up.