El 17 de agosto de 2010, fue nombrado seleccionador de Camerún, en reemplazo de Paul Le Guen, quien dimitió tras perder todos los partidos de la fase de grupos del Mundial 2010. Durante la fase de clasificación para la Copa África 2012, los "Leones Indomables" cosecharon un bagaje de tres victorias, dos empates y una derrota, quedándose fuera de la fase final de la competición. Por ello, el 24 de octubre de 2011, Clemente fue destituido.