אל-עלאגוי החל לשחק בנבחרת תוניסיה בשנת 2008. את שערו הראשון בנבחרת הבקיע במאי 2009 במשחק ידידות מול נבחרת סודאן. אל-עלאגוי השתתף עם נבחרת תוניסיה בגביע אפריקה לאומות 2012, ממנו הודחה ברבע הגמר לאחר הפסד 2-1 לנבחרת גאנה. אל-עלאגוי לא נכלל בסגל לגביע אפריקה לאומות 2013 ולגביע אפריקה לאומות 2015, על אף שנבחרת תוניסיה העפילה לשני הטורנירים.