Heynckes was a member of the West Germany team that won the 1972 UEFA European Championship, playing 90 minutes in the 3–0 win over the Soviet Union in the final. He was named by UEFA as one of seven German players in the official Team of the Tournament.