Gegen Ende seiner Nationalmannschaftskarriere bestritt Treske noch die beiden Qualifikationsspiele für das UEFA-Turnier 1976, bei denen nach einem 1:1 und 0:2 gegen die Sowjetunion die Endrundenteilnahme erstmals seit 1972 verpasst wurde.