Από το 1966 αποτέλεσε σταθερό μέλος της Εθνικής Δυτικής Γερμανίας, με την οποία αγωνίστηκε ως το 1974 και πέτυχε 68 τέρματα σε 62 εμφανίσεις, με τον αριθμό των γκολ να είναι εθνικό ρεκόρ για 40 χρόνια. Έκανε το ντεπούτο του στις 12 Δεκεμβρίου 1966 στον αγώνα απέναντι στην Τουρκία (2–0), ενώ στη δεύτερη εμφάνισή του σημείωσε 4 τέρματα με την Αλβανία (6–0), για την προκριματική φάση του Ευρωπαϊκού Πρωταθλήματος του 1968. Σημείωσε οκτώ χατ-τρικ σε διεθνείς αγώνες, η δεύτερη καλύτερη επίδοση στον κόσμο μέχρι τότε. Με την εθνική κατέκτησε το Ευρωπαϊκό Πρωτάθλημα του 1972 και το Παγκόσμιο Κύπελλο του 1974. Στα παιχνίδια του με την εθνική γνώρισε 45 νίκες, 9 ισοπαλίες και μόνο 8 ήττες. Το προσωνύμιο «βομβαρδιστής του έθνους» ("Der bomber der nation") δεν άργησε να έρθει. Με τα 68 τέρματα παραμένει στους 25 πρώτους όλων των εποχών έχοντας την τρίτη καλύτερη αναλογία γκολ ανά αγώνα από όλους τους άλλους.