Son dernier grand tournoi, en 2000, s'achève sur une déception. Lors du Championnat d'Europe, Matthäus et ses coéquipiers sont éliminés dès le . Le dernier match de groupe de l'Allemagne contre le Portugal (0-3) marque la fin d'un parcours de en équipe nationale, au cours duquel il est sélectionné à 150 reprises et participe à cinq éditions de la Coupe du monde de la FIFA.