Maajoukkuetasolla Mahdoufi on pelannut vuodesta 2006 lähtien ja oli mukana vuoden 2008 Afrikan-kisoissa.