У 2007 році бразильський фахівець очолив збірну Саудівської Аравії, змінивши на посаді головного тренера свого співвітчизника Маркоса Пакету. Під керівництвом Еліо дос Анжоса команда вийшла у фінал Кубка Азії 2007 року, в якому поступилася збірній Іраку. З 2015 по 2017 рік він працював з саудівськими клубами: «Наджран», «Аль-Фейсалі» та «Аль-Кадісія», де працював до травня 2017 року.