Jeszcze będąc piłkarzem Lechantre został trenerem w Paris FC. W latach 1999–2001 był selekcjonerem reprezentacji Kamerunu. Z Kamerunem zdobył Puchar Narodów Afryki 2000. Z posady selekcjonera odszedł w czerwcu 2001, po nieudanym starcie w Pucharze Konfederacji, gdzie Kamerun nie wyszedł z grupy. W 2002–2003 był selekcjonerem reprezentacji Kataru, a w 2005–2006 reprezentacji Mali.