Mikel debuteerde op 17 augustus 2005 in het Nigeriaans voetbalelftal, tegen Libië. Hij behoorde een jaar later tot de selectie van Nigeria voor het Afrikaans kampioenschap 2006, zijn eerste eindtoernooi. Hij leidde zijn team in de tweede wedstrijd tegen Zimbabwe als invaller naar een 2-0-overwinning. Het eerste doelpunt werd gemaakt door Christian Obodo, die raak kopte uit een hoekschop van Mikel. Vier minuten later schoot hij zelf vanaf zeventien meter het tweede doelpunt achter doelman Esrom Nyandoro. Mikel was daarna ook actief voor Nigeria op het Afrikaans kampioenschap 2008, het Afrikaans kampioenschap 2010, het Afrikaans kampioenschap 2013, het WK 2014, het WK 2018 en het Afrikaans kampioenschap 2019. Hij speelde op het gewonnen Afrikaans kampioenschap 2013 alle wedstrijden van begin tot eind.