Walzer feierte sein Debüt im rot-weiß-roten Nationaldress am 4. September 1974, als er beim Qualifikationsspiel zur Fußball-Europameisterschaft 1976 gegen Wales 90 Minuten durchspielte. Das Match wurde vor eigenem Publikum im Praterstadion mit 2:1 gewonnen. Das Spiel gegen Wales blieb auch das einzige Länderspiel in seiner Karriere.