Az észak-afrikai ország sportági szövetségének elnöke azt mondta, abban állapodtak meg a trénerrel, hogy októberben kezdi a munkát a gárda élén.
A 63 éves Clemente klubedzőként kétszer is – 1983-ban és 1984-ben – spanyol bajnokságot nyert az Athletic Bilbaóval, ráadásul 1984-ben a kupát és a spanyol Szuperkupát is elhódította tanítványaival. A válogatottat 1992 és 1998 között irányította, ezalatt a spanyol nemzeti csapat 31 meccses veretlenségi sorozatot produkált.
Több klubnál is dolgozott, emellett Szerbia és Kamerun szövetségi kapitánya is volt.