Он участвовал в пяти чемпионатах мира (1982, 1986, 1990, 1994, 1998) — больше, чем какой-либо другой полевой игрок, и по-прежнему является рекордсменом по количеству матчей, сыгранных в финальной части чемпионата (25 игр). За национальную сборную он сыграл 150 матчей. Он выиграл чемпионат Европы 1980 года, а также участвовал в чемпионатах 1984, 1988 и 2000 годов, став единственным пока футболистом в истории, между первым и последним участием которого в матчах финальной части чемпионатов Европы прошло 20 лет. Маттеус входит в ФИФА 100 — список из 125 величайших футболистов, составленный Пеле.