Steiner participa à quatre olympiades d'échecs, trois fois comme joueur (en 1928, 1930 et 1931) et la dernière fois comme capitaine de l'équipe (en 1950).
Certains élèves qui sont en finale plusieurs années de suite ont le privilège de participer à des week-ends de préparation aux olympiades internationales de mathématiques.