Praca w FFF W połowie lat 80. związał się z FFF (Francuski Związek Piłki Nożnej), gdzie najpierw był członkiem sztabu technicznego, a w latach 1986–1997 prowadził wojskową reprezentację Francji, z którą zdobył mistrzostwo świata 1995 oraz dwukrotnie zajął 3. miejsce w turnieju (1991, 1993).

W okresie od 17 marca do 30 czerwca 1997 roku ponownie był trenerem RC Lens.

Reprezentacja Francji Następnie został asystentem selekcjonera Aimé Jacqueta w reprezentacji Francji, która będąc gospodarzem mistrzostw świata 1998 triumfowała w turnieju po wygranej 12 lipca 1998 roku na Stade de France w Saint-Denis w finale 3:0 z obrońcą tytułu, reprezentacją Brazylii. Po turnieju Aimé Jacquet zrezygnował z funkcji selekcjonera, a Lemerre go zastąpił.

Lemerre nie przeprowadził rewolucji personalnej, trzymając się sprawdzonych graczy, rzadko otwierając nowemu zawodnikowi drogę do reprezentacji. Na mistrzostwa Europy 2000 w Belgii i Holandii powołał aż 18 zawodników ze składu mistrzostw świata 1998, jednak nie stanowiło to przeszkody w wygraniu turnieju po złotym golu Davida Trezegueta w 103.