Tunisian Football Federation
Undeterred, the Tunisian Football Federation soon hired Lemerre to be the manager of their national side. There, he guided them to victory in the African Nations Cup in 2004 making him first coach in football history to win two different continental tournaments i.e. Euro 2000 and AFCON 2004, and led them to qualification for the 2006 FIFA World Cup in Germany. He was sacked in February 2008 following the team's exit from the 2008 African Cup of Nations in the quarter-finals.