He then managed the Kuwait under-20 side before having an impressive spell and leading Al Qadisiya to the Kuwaiti league title, which was followed by further success when he was in charge of Egyptian club Al-Ismaili in 2001. Vieira was re-appointed as the coach of the Oman Under-20 side in the same year. After spending a year in the job, Vieira went on to coach the Malaysia Under-20 side before returning to Oman, where he led Al-Nasr Salalah to the Sultan Qaboos Cup, and was manager of Al-Ta'ee in Saudi Arabia.