Wagner played for Austria between 1946 and 1957. He played 46 times for his country, and scored 22 goals. He was part of the 1954 FIFA World Cup squad that finished third. He famously scored a hat-trick in Austria's 7–5 quarterfinal win over Switzerland at the 1954 FIFA World Cup.