לאחר ששיחק בנבחרת הצעירה של צרפת החליט גולאם לייצג את נבחרת אלג'יריה. גולאם זומן לראשונה לסגל הנבחרת לקראת גביע אפריקה לאומות 2013. ב-26 במרץ 2013, גולאם ערך את הופעת הבכורה שלו בנבחרת בניצחון 1–3 נגד במסגרת מוקדמות מונדיאל 2014.