ב-4 ביוני 2011 סודאני ערך את הופעת הבכורה שלו בנבחרת אלג'יריה במסגרת מוקדמות גביע אפריקה לאומות 2012 נגד . ב-26 במאי 2012 הבקיע את שער הבכורה שלו בניצחון 0–3 נגד . סודאני נכלל בסגל הנבחרת לקראת גביע אפריקה לאומות 2013 ולקראת מונדיאל 2014.