在先后入选德国青年队、和后，赫内斯在1972年3月29日德国对阵匈牙利的比赛中首次被国家队主教练赫尔穆特·舍恩派遣上阵，并射入1球，帮助德国队以2:0获胜。一个月后，他又首次在国际大赛中登场，代表德国队在伦敦温布利球场举行的1972年欧洲杯半决赛中以3:1战胜英格兰。赫内斯在这场比赛中表现出色，帮助德国队首开纪录，也为球队在其后加冕欧洲冠军（决赛以3:0战胜苏联）奠定了基础。同年，赫内斯还代表德国国奥队参加了慕尼黑奥运会，但球队并没有赢得任何奖牌。