W 2007 roku Matmour ogłosił chęć występów w reprezentacji Algierii. W niej zadebiutował 7 lutego 2007 roku w wygranym 2:1 towarzyskim spotkaniu z Libią. Od czasu debiutu stał się podstawowym zawodnikiem kadry narodowej i walczy z nią o awans do Mistrzostw Świata 2010 oraz Pucharu Narodów Afryki 2010.