Zwischen 1999 und 2000 war Máčala Trainer der saudi-arabischen Nationalmannschaft, zudem arbeitete er von 1999 bis 2001 auch als Trainer der saudi-arabischen Mannschaft Al-Nasr. 2001 übernahm er die Nationalmannschaft des Oman. Er führte sie zum ersten Mal in ihrer Geschichte zur Asienmeisterschaft, 2004 bis in das Endspiel des Golfpokals. Im Januar 2005 wurde Trainer bei Al Ain Club in den Vereinigten Arabischen Emiraten und gewann den VAE President Cup. In der AFC Champions League 2005 verlor Al Ain Club erst im Finale gegen Al-Ittihad.