Dziewiętnastoletni Matthäus został powołany przez Juppa Derwalla do kadry na Euro 1980. Na tej imprezie rozegrał swój pierwszy mecz w reprezentacji Niemiec: 14 czerwca w zwycięskim 3:2 spotkaniu grupowym z Holandią w 75 minucie zmienił na boisku Bernarda Dietza. Chociaż w kolejnych spotkaniach już nie wystąpił, to mógł świętować sukces drużyny, która po raz drugi w historii zdobyła tytuł mistrza Europy.