その後、ユップ・デアヴァルが監督に就任すると代表に復帰し、1980年6月にイタリアで開催されたUEFA欧州選手権1980では優勝、1982年6月にスペインで開催された1982 FIFAワールドカップでは準優勝に貢献。1984年6月にフランスで開催されたUEFA欧州選手権1984でも3試合に出場したがグループリーグで敗退。3か月後の同年9月12日に行われたのアルゼンチン戦（欧州選手権終了後にデアヴァルの後任として監督に就任したベッケンバウアーが最初に指揮を執った試合。試合は1-2で敗退）を最後に代表から退いた。シュティーリケは国際Aマッチ42試合出場3得点を記録した。