Наибольших успехов француз добился у руля сборной Камеруна. В 2000 году он привел «неукротимых львов» к победе в Кубке африканских наций. Однако вскоре после турнира местная федерация заменила Лешантра на местного специалиста Жан-Поля Аконо, который привел Камерун к победе на Олимпийских играх в Сиднее. После нескольких неуверенных игр сборной Лешантра в 2001 году вернули на должность главного тренера, однако после неудачи национальной команды на Кубке конфедераций, он окончательно покинул Камерун. Позднее специалист работал с рядом ближневосточных и африканских команд, а также сборные Катара и Мали. 28 апреля 2012 года Лешантр возглавил сборную Сенегала, но уже через две недели он покинул свой пост, не договорившись с федерацией о выплате шестимесячного аванса