 He featured for Algeria at the 2010 Africa Cup of Nations and the 2011 African Championship of Nations.As of August 2012, he has won 22 international caps.Born in Givors, Rhône, Lemmouchia started his career at the age of 16 when he joined the Olympique Lyonnais academy, despite receiving interest from almost every club in France.