W reprezentacji Austrii Hintermaier zadebiutował 30 sierpnia 1978 roku w wygranym 2:0 spotkaniu eliminacji do Euro 80 z Norwegią. W 1982 roku był w kadrze Austrii na Mundialu w Hiszpanii. Na tym turnieju był podstawowym zawodnikiem i zagrał w 5 meczach: z Chile (1:0), z Algierią (2:0), z RFN (0:1), z Francją (0:1) i z Irlandią Północną (2:2 i gol w 67. minucie). Od 1978 do 1982 roku rozegrał w kadrze narodowej 15 meczów i strzelił jednego gola.