En novembre 2012, il choisit de jouer pour son pays d'origine l'Équipe d'Algérie. Il fait partie des 40 joueurs présélectionnés par le sélectionneur national Vahid Halilhodžić pour la Coupe d'Afrique des Nations 2013, qui se déroule en Afrique du Sud du 19 janvier au 10 février. Il est finalement retenu pour disputer cette compétition le 18 décembre, la sélection y est éliminée dès la phase de poule par la Tunisie et le Togo sans que Ghoulam ne dispute la moindre minute.