Für die deutsche Nationalmannschaft kam er zwischen April 1977 und Juni 1986 zu 43 Einsätzen und erzielte dabei drei Tore. 1980 wurde Magath Europameister, bei den Weltmeisterschaften 1982 (bei der er u. a. in der Nacht von Sevilla in der Startelf stand) und 1986 jeweils Vize-Weltmeister.