Синделар дебютировал за сборную в 1926-м году и забил в первых трех матчах четыре мяча. Но вскоре главный тренер будущей Wunderteam Хуго Майсль, автор знаменитой фразы: «Лучшая оборона – это атака», перестал приглашать Синделара за то, что тот слишком часто брал игру на себя и передерживал мяч. Лишь встреча в венском кафе с ведущими австрийскими футбольными обозревателями (вот какова была их роль в том время!) и настойчивое требование вернуть Синделара в сборную заставили Майсля передумать. После возвращения в команду Синделар забил один из самых красивых мячей в истории сборной Австрии. Дело было так. Команда Австрии подавала угловой в матче с Италией. Синделар, никогда до этого не выделявшийся игрой на втором этаже, сумел головой принять мяч и обошел защитника. Затем Синделар, не опуская мяч на землю, также головой перебросил его еще через одного защитника и следующим касанием, опять-таки головой, отправил мяч в сетку.
В 1930-е годы сборная Австрии была одной из лучших команд Европы. После победы, причем с крупным счетом, над Шотландией, оказавшейся первой победой сборной с континента над британцами, и ряда других ярких выступлений сборная Австрии получила прозвище Wunderteam (нем. чудо-команда). В начале тридцатых австрийцы никому не проигрывали в течение полутора лет и поехали на чемпионат мира 1934-го года в качестве одного из фаворитов.
В полуфинале турнира австрийцы уступили будущим чемпионам, сборной Италии. Матч проходил в плохих погодных условиях. Игроки буквально купались в лужах, в которых мяч то и дело застревал. Единственный гол был забит в результате ошибки австрийского вратаря, который не смог удержать отскочивший от него мокрый мяч, попавший в итальянца Гуайту. Мяч покатился в сторону ворот, голкипер попытался его накрыть, но мокрые перчатки мяч не удержали, и он пересёк линию ворот. Несмотря на протесты австрийцев, которые посчитали, что мяч был забит из офсайда, арбитр матча швед Иван Эклинд, которого затем обвинили в предвзятости в пользу хозяев чемпионата и в финале, гол засчитал. Синделар получил травму и в игре за третье место участия не принимал, таким образом, игра с итальянцами стала для него последней на чемпионатах мира: в 1938 году Синделар отказался играть за сборную фашистской Германии.
Жизнь ярчайшего игрока в истории Австрии завершилась рано и трагически. Синделар очень болезненно воспринял аншлюс своей родины немцами. Примерно через месяц после аншлюса новые власти назначили «объединяющий матч» между Австрией и Германией, который состоялся в Вене весной 1938-го года. 35-летний капитан сборной Австрии Маттиас Синделар настоял на том,