Bernd Hölzenbein negyvenszer ölthette magára a Nationalelf mezét. A német válogatottal 1974-ben világbajnokságot nyert, két évvel később pedig Európa-bajnoki ezüstérmet.