W reprezentacji Algierii Mezouar zadebiutował 22 stycznia 1999 roku w wygranym 1:0 meczu eliminacji do Pucharu Narodów Afryki 2000. W 2000 roku został powołany do kadry na ten turniej. Na nim rozegrał 3 mecze: z Demokratyczną Republiką Konga (0:0), z Gabonem (3:1) i ćwierćfinale z Kamerunem (1:2). W kadrze narodowej od 1999 do 2006 roku rozegrał 15 meczów.