W połowie lat 90. rozpoczął się zupełnie nowy etap przygody trenerskiej Michela. Najpierw po zwolnieniu Jules'a Nyonghy na kilka miesięcy przed mundialem 1994 został selekcjonerem Kamerunu, a później przez pięć lat trenował piłkarzy Maroka, z którymi w 1998 roku grał w finałach mistrzostw świata. Był również selekcjonerem Zjednoczonych Emiratów Arabskich. W 2001 roku na krótko powrócił do Europy, ale w greckim Arisie Saloniki pożegnano się z nim już po kilku pierwszych meczach. W tym samym roku wywalczył z Tunezją awans na mundial 2002, ale szefowie federacji cztery miesiące przed turniejem postanowili go zdymisjonować. Oficjalnym powodem był słaby występ reprezentacji w Pucharze Narodów Afryki.