Ο Κλεμέντε πραγματοποίησε το ντεμπούτο του ως προπονητής του Καμερούν στις 4 Σεπτεμβρίου 2010, σε μια εκτός έδρας νίκη με σκορ 1–3 στον πρώτο αγώνα για τα προκριματικά του Κυπέλλου Εθνών Αφρικής 2012 απέναντι στον Μαυρίτιο. Τελικώς, το Καμερούν τερμάτισε δεύτερο πίσω από την Σενεγάλη, αποτυγχάνοντας να προκριθεί για την τελική φάση της διοργάνωσης. Ως αποτέλεσμα, ο Κλεμέντε απολύθηκε από την Ποδοσφαιρική Ομοσπονδία του Καμερούν στις 25 Οκτωβρίου 2011.