 On August 22, he signed a one-year contract with the club.Whilst Lemmouchia was a youth player for Olympique Lyon he was called up by the France Under-17, but Lemmouchia rejected the call-up and opted to play for his country of origin Algeria instead.Lemmouchia was called up to play for the Algerian Under-20 squad in 2000 for the 2001 African Youth Championship qualifiers.