O yıllarda Dünya'nın en iyi takımlarından biri olarak gösterilen Macaristan'ın vatandaşı olduğu için takım bulmakta zorlanmadı ve Avusturya'ya gider gitmez Austria Wien'le sözleşme imzaladı. 1956-57 sezonunda sadece 2 maça çıkıp 2 gol atınca dikkatleri topladı. Ancak bir sonraki sezon oynadığı 44 maçta 23 gol atınca İspanyollar, Szalay için hareket geçti.