Queiroz returned to coaching national teams in 1999, when he took the job as head coach of the United Arab Emirates, before becoming head coach of South Africa in 2000.
Queiroz vendte tilbage til at træne landshold i 1999, da han tog jobbet som træner for De Forende Arabiske Emirater, før han blev træner for Sydafrika i 2000.