Jemâa on pelannut Tunisian jalkapallomaajoukkueessa 51 maaottelua. Hänet valittiin maajoukkueeseen Saksan MM-kisoihin 2006, mutta hän joutui jäämään pois joukkueesta loukkaantumisen takia. Kaksi vuotta myöhemmin Jemâa oli mukana vuoden 2008 Afrikan-kisoissa, jossa hän teki maansa avausmaalin. Jemâa oli mukana myös vuoden 2010 Afrikan-kisoissa.