Ο Μαϊκόν πραγματοποίησε το ντεμπούτο του με την εθνική αντρών το 2003 και πραγματοποίησε 76 συμμετοχές με το εθνόσημο, σκοράροντας 7 φορές. Με την εθνική συμμετείχε σε τρία Κόπα Αμέρικα (κερδίζοντάς το 2004 και το 2007) και δύο Μουντιάλ, το 2010 (όπου σκόραρε στο ντεμπούτο εναντίον της Νότιας Κορέας) και 2014. Ήταν επίσης μέλος της εθνικής ομάδας η οποία κατέκτησε δύο συνεχόμενα κύπελλα Συνομοσπονδιών το 2005 και το 2009.