As a manager, Riedl has coached Olympique Khouribga (Morocco, 1993–94), Al-Zamalek (Egypt, 1994–95), Al Salmiya (Kuwait, 2001–03), and many national teams, including Austria (1990–92), Liechtenstein (1997–98), Palestine (2004–05), Vietnam (1998–2001, 2003–04, 2005–2007), and Laos (2009–). In the 2007 AFC Asian Cup, he has coached Vietnam to a 2–0 victory over UAE and help the team to get to the Quarterfinal for the first time in history. Unfortunately, in late 2007, after the team's disappointing performance in the SEA Games 2007 competition, he was fired and replaced by the Portuguese coach Henrique Calisto. On the October 2008, he returned to Vietnam to coach the Hải Phòng soccer club. However after only three matches with poor performance, he was dismissed. On 9 July 2009, he signed a contract as head coach of Laos, the contract runs two years.
On 4 May 2010, the well-travelled Alfred Riedl has been named the new coach of Indonesia's national and under-23 sides. The former Austria, Vietnam and Palestine coach will begin his new job later on the week, the Asian Football Confederation (AFC) said on Tuesday on their website. He led the Indonesian national team to the 2010 AFF Suzuki Final but lost to Malaysia on 2–4 aggregate score. Then suddenly, on 13 July 2011, he lost his job because of a so-called "contract-dispute", after a highly publicized political power struggle within the Football Association of Indonesia, and was replaced by Wim Rijsbergen.
After a return to Laos as technical director and Belgian club Visé as head of youth development, Riedl was reappointed as Indonesia national team head coach on December 2013, signing a 3-year contract.