מאנדי היה רשאי לשחק בנבחרת צרפת, אך בחר לשחק בנבחרת אלג'יריה. ב-5 במרץ 2014 ערך את הופעת הבכורה שלו בנבחרת, כששיחק 90 דקות בניצחון 0–2 על נבחרת סלובניה במשחק ידידות. הוא היה חלק מסגל נבחרת אלג'יריה למונדיאל 2014 ולגביע אפריקה לאומות 2015. ב-29 במרץ 2016 הבקיע מאנדי את שער הבכורה שלו בנבחרת, שער בדקה ה-62 בתיקו 3-3 נגד נבחרת אתיופיה במסגרת מוקדמות גביע אפריקה לאומות 2017.