وفي 26 مارس 2011، لعبت مصطفى أول مباراة رسمية له للجزائر في كأس أفريقيا 2012 في تصفيات الأمم ضد المغرب.
On March 26, 2011, Mostefa played his first official match for Algeria in a 2012 Africa Cup of Nations qualifier against Morocco.