Ha debuttato nel 2005 contro l'Uganda ed è stato scelto per la squadra che avrebbe vinto la Coppa d'Africa 2006; è stato inoltre incluso nella squadra per la Confederations Cup, per la quale ebbe la maglia numero 10 al posto dell'infortunato Emad Meteab, e per quella che avrebbe poi vinto la Coppa d'Africa 2010. Durante le qualificazioni per il Campionato del Mondo 2010 ha segnato due decisivi gol in due partite consecutive, contro il Congo e contro il Gibuti.