בין השנים 1967-1976 היה שותף היינקס לנבחרת מערב גרמניה בה שיחק 39 משחקים רשמיים וזכה עימה באליפות אירופה ב-1972 ובאליפות העולם ב-1974 (בה שיחק במחצית אחת בלבד). במדי הנבחרת המערב גרמנית כבש היינקס 14 שערים.