סלימי החל לשחק בנבחרת תוניסיה בשנת 1992. בשנת 1994 השתתף עם תוניסיה בגביע אפריקה לאומות 1994, ממנו הודחה תוניסיה בשלב הבתים. בשנת 1996 השתתף עם תוניסיה בגביע אפריקה לאומות 1996, בו הגיעה תוניסיה עד הגמר, כאשר סלימי הבקיע צמד בניצחון 2–4 בחצי הגמר מול נבחרת זמביה. בגמר האליפות, ניצחה נבחרת דרום אפריקה את תוניסיה בתוצאה 0–2. באותה שנה, השתתף סלימי עם נבחרת תוניסיה באולימפיאדת אטלנטה (1996), ממנה הודחה תוניסיה בשלב הבתים, כך היה גם במונדיאל 1998 בו השתתף סלימי עם תוניסיה, והיה המונדיאל הראשון אחרי 20 שנה בו השתתפה תוניסיה, והראשון מבין שלושה ברצף. בשנת 2000 השתתף סלימי עם תוניסיה בגביע אפריקה לאומות 2000, אותו סיימה תוניסיה במקום הרביעי. סלימי הבקיע בטורניר זה שער אחד. בשנת 2002 השתתף סלימי עם תוניסיה במונדיאל 2002, ממנו הודחה תוניסיה בשלב הבתים. לאחר טורניר זה, בו שימש קפטן הנבחרת, פרש סלימי מהנבחרת הלאומית, לאחר שהבקיע 20 שערים ב-71 הופעות לאורך עשר שנים.