Ben Slimane oli mukana vuoden 1996 Afrikan-mestaruuskisoissa, jossa Tunisia eteni aina puolivälieriin asti. Hän teki turnauksessa kaksi maalia ollen Tunisian paras maalintekijä.