Ranskan ulkopuolelle Lechantre siirtyi vuonna 1999, kun hänestä tuli Kamerunin maajoukkueen päävalmentaja. Lechantren nimi nousi laajempaan tietoisuuteen, kun hän johdatti Kamerunin Afrikan mestariksi 2000. Hän jatkoi päävalmentajana kohti MM-kisoja 2002, mutta kehno menestys valmistavassa FIFA Confederations Cupissa 2001 johti potkuihin ennen lopputurnausta.