A nivel juvenil, protagonizó y capitaneó al equipo de menores de 20 años que ganó el Campeonato Africano Juvenil 2009 y la Copa Mundial Sub-20 de la FIFA 2009. Ha jugado en dos Copas Mundiales de la FIFA (2010 y 2014), así como en cinco Copas de África (2008, 2010, 2012, 2015 y 2017), ayudando a su equipo a terminar en segundo lugar en 2010 y 2015, siendo máximo goleador de esta última.