Lemerre az elmúlt hat évben a tunéziai nemzeti csapatot irányította, amellyel 2004-ben megnyerte az Afrikai Nemzetek Kupáját, előtte pedig hazája válogatottjánál dolgozott és 2000-ben szintén győzelemre vezette a kontinensviadalon.
A tréner azért távozott Tunéziából, mert nem hosszabbították meg kontraktusát, miután az idei Afrikai Nemzetek Kupáján csapatával már a negyeddöntőben elbúcsúzott.