Първия си официален мач австрийският национален отбор по футбол изиграва през 1902 година срещу Унгария, а първите си по-сериозни успехи отборът постига през 30-те години под ръководството на Хуго Майзл: На 16 май 1931 година нанася за пръв път поражение на Шотландия на европейска земя. Следващият успех на тима е спечелването на трето място на Световното първенство по футбол през 1954. Последната изява на отбора на голям международен турнир е на Световното първенство през 1998 година във Франция, а за Европейското първенство през 2008 получава автоматично място като домакин.