Fouzi El Brazi w reprezentacji Maroka zadebiutował w 2000 roku. Ostatni mecz rozegrał w 2006 roku i do tamtej pory rozegrał 14 meczów. Był także powołany na Puchar Narodów Afryki 2002, gdzie wystąpił we wszystkich grupowych pojedynkach: z Ghaną (0:0), Burkina Faso (2:1) i RPA (1:3). Maroko odpadało z rozgrywki już po fazie grupowej.