Sindelar oli "Wunderteamiksi" kutsutun, Itävallan 1930–luvun maajoukkueen parhaita pelaajia. Hän oli mukana vuoden 1934 MM-kisoissa neljänneksi sijoittuneessa joukkueessa. Urallaan hän pelasi 43 maaottelua ja teki niissä 27 maalia. Anschlussin jälkeen hänet valittiin myös pari kertaa Saksan maajoukkueeseen, mutta vuoden 1938 MM-kisoihin hänellä ei ollut asiaa.