Hoeneß esordisce con la maglia della Nazionale della Germania Ovest il 29 marzo 1972, quando gioca da titolare e segna la seconda rete nell'amichevole di Budapest contro l', vinta poi dai tedeschi con il punteggio di 0-2. Un mese dopo segna a Wembley il primo gol dell'incontro vinto 3-1 dai tedeschi contro l', valido per i quarti di finale degli Europei 1972. In giugno gioca da titolare anche nella fase finale degli Europei in Belgio, che vede il trionfo della Germania Ovest, al primo titolo continentale della sua storia.