In his international career, Hölzenbein scored five goals in forty appearances for West Germany between 1973 and 1978.
Dalam karier internasionalnya, Hölzenbein mencetak lima gol dalam empat penampilan untuk Jerman Barat antara tahun 1973 hingga 1978.