マテウスは通算5回のFIFAワールドカップ（1982、1986、1990、1994、1998）に出場しているが、これはフィールドプレーヤーではマテウスと元メキシコ代表DFラファエル・マルケスの2人のみしか記録していない。また、ワールドカップ出場25試合も史上最多である。マテウスはイタリアで開催された1990 FIFAワールドカップを制した西ドイツ代表のキャプテンであり、アメリカ開催の1994 FIFAワールドカップでも同じくキャプテンを務めた。1980年にはUEFA欧州選手権1980優勝を果たし、UEFA欧州選手権1984、UEFA欧州選手権1988そしてUEFA EURO 2000にも参加している。1999年、38歳にしてドイツ人年間最優秀サッカー選手賞を受賞し、1990年の受賞と合わせて2度目の選出となった。