בן סלימאן היה שותף להגעתה של נבחרת תוניסיה למקום השני בגביע אפריקה לאומות 1996, בו הפסידה תוניסיה 2-0 במשחק הגמר לנבחרת דרום אפריקה. באותה שנה, השתתף עם נבחרתו באולימפיאדת אטלנטה (1996), שם הודחה תוניסיה בשלב הבתים. בשנת 1998 הגיע עם תוניסיה לרבע גמר גביע אפריקה לאומות 1998, בו הבקיע שני שערים בשלב הבתים. נבחרת תוניסיה הודחה באותו טורניר ברבע הגמר על ידי נבחרת בורקינה פאסו, לאחר הפסד בבעיטות הכרעה. באותה שנה, השתתף בן סלימאן עם נבחרת תוניסיה במונדיאל 1998, בו הודחה תוניסיה בשלב הבתים. באותה שנה פרש מהנבחרת לאחר שצבר 33 הופעות והבקיע שישה שערים.