Elokuussa 2010 Clemente siirtyi Kamerunin maajoukkueen päävalmentajaksi. Clemente ei onnistunut luotsaamaan Kamerunia Afrikan mestaruuskisoihin 2012, ja hänen asemansa päävalmentajana joutui syksyn 2011 aikana kyseenalaiseksi. Clemente itse ilmoitti 22. lokakuuta, että aikoo jatkaa tehtävässään sopimuksensa loppuun elokuuhun 2012 saakka, mikäli liitto ei virallisesti erota häntä. Pari päivää ilmoituksen jälkeen Clemente erotettiin tehtävästään.