In de herfst van 1987 ging hij met het Duits voetbalelftal mee op een oefentrip naar Zuid-Amerika en speelde in twee vriendschappelijke interlands tegen Brazilië en Argentinië.
Bij SK Sturm Graz begon hij zijn trainersloopbaan. Hij was lang actief voor de club won in 2010 als trainer de Oostenrijkse Bundesliga en de beker. In het seizoen 2012/13 trainde hij zijn eerste club 1. FC Kaiserslautern die naar de 2. Bundesliga gedegradeerd was. Toen hij niet wist te promoveren werd hij ontslagen. Na een nieuwe periode als trainer van Sturm Graz, werd Foda in 2017 aangesteld als bondscoach van Oostenrijk. Met Oostenrijk plaatste hij zich voor het Europees kampioenschap voetbal 2020. Nadat Oostenrijk het Wereldkampioenschap voetbal 2022 misliep, stapte hij eind maart 2022 op.