Ben Slimane aloitti maajoukkueuransa vuonna 1996, jolloin silloinen Tunisian päävalmentaja Henryk Kasperczak nimesi hänet vuoden 1996 Afrikan-kisamiehistöön. Ben Slimane saavutti kisoissa Tunisian mukana hopeaa.