 Lemmouchia played his first under-20 game against Libya in Algiers which they won 1-0.In his second and final game for the under-20's, the team was required to win the game otherwise their hopes of qualifying would be over.The team managed a 2-2 draw in the second leg of the game against Ghana, which ended their hopes of qualifying for the 2001 African Youth Championship, that was to be hosted in Ethiopia.