Am 17. August 2010 wurde Clemente Nachfolger von Paul Le Guen als Chefcoach der kamerunischen Nationalmannschaft. Nachdem er mit Kamerun die Qualifikation für den Afrika-Cup 2012 verpasst hatte, wurde er im Oktober 2011 von seinen Aufgaben entbunden.