自1975年至1984年，施蒂利克还代表西德国家足球队出场42次射入3球，凭借在1970年代的出色发挥，他也被视为传奇清道夫弗朗茨·贝肯鲍尔的理想继任人，并随队夺得了1980年欧洲足球锦标赛冠军及1982年世界杯足球赛亚军。但他没有参加1978年世界杯足球赛，因为根据德国足协主席赫尔曼·纽贝格的授意，时任西德队主教练的赫尔穆特·舍恩拒绝召入在德甲联赛以外作赛的球员。施蒂利克的最后一场国家队比赛是在1984年9月12日于杜塞尔多夫对阵阿根廷（1比3），这也是贝肯鲍尔就任国家队主教练后参加的首场国际比赛。