Jemâa var med i truppen till VM 2006 som han senare var tvungen att tacka nej till på grund av skada. Han var däremot med och spelade Afrikanska Mästerskapet 2006, 2008, 2010, 2012 samt 2013.