Am 30. Oktober 2017 wurde vom Österreichischen Fußball-Bund (ÖFB) angekündigt, dass Foda zu Beginn des Jahres 2018 die Nachfolge von Marcel Koller als ÖFB-Teamchef antreten wird. Gemeinsam mit ihm wechselten auch seine beiden Co-Trainer Thomas Kristl und Imre Szabics zum Trainerstab des österreichischen Nationalteams. Der SK Sturm Graz hatte einer vorzeitigen Vertragsauflösung zugestimmt. Mit Einverständnis der Grazer wurde Foda vom 6. bis 14. November 2017 vom Verein freigestellt, um das Nationalteam im Rahmen eines Trainingslehrgangs und eines Testspiels gegen Uruguay interimistisch zu betreuen. Sein Vertrag beim ÖFB lief zunächst bis 31. Dezember 2019 und verlängerte sich mit der Qualifikation der für die Europameisterschaft bis zum Ende des zunächst für Sommer 2020 geplanten Turniers. Mit dem Kader Österreichs bei der EM 2021 kam er bis zum Achtelfinale.