Matmour aloitti Algerian maajoukkueessa pelaamisen vuonna 2007, saatuaan ensimmäisen kutsun maajoukkueeseen 6. helmikuuta 2007. Hän pelasi myös ensimmäiset arvokisansa vuoden 2010 Afrikan-mestaruuskisoissa. Kisoissa Matmour teki yhden maalin puolivälierissä Norsunluurannikkoa vastaan. Toiset arvokisansa Matmour pelasi vuoden 2010 MM-kisoissa, jossa hän pelasi maansa kaikki kolme ottelua.