ב-2 ביוני 2012 ערך את הופעת הבכורה שלו במדי במוקדמות מונדיאל 2014. סלימאני נכלל בסגל הנבחרת לקראת מונדיאל 2014. בשנת 2019 זכה עם אלג'יריה בגביע אפריקה לאומות לשנה זו.