Ben Cherifia aloitti maajoukkueuransa Tunisian alle 20-vuotiaiden maajoukkueessa vuonna 2010. Ben Cherifia valittiin myöhemmin vuoden 2012 Afrikan-mestaruuskilpailuihin, jossa Tunisia selvisi puolivälieriin saakka.