In March 2005, Zemmouchi was called up to the Algerian Under-20 National Team for an international tournament in Mulhouse, France.