Įrašykite šio straipsnio tęsinį. Labai panašus įvykis buvo kitas Tarpzoninis turnyras, Amsterdame 1964 metais. Steinas užėmė penktą vietą, kurios pakanka bet kuriam ne sovietams, tačiau jam buvo užblokuota vieta. Jis baigė už kolegų sovietų Michailo Talo, Vasilio Smislovo ir Boriso Spaskio, kurie kartu su danų GM Bent Larsenu užsitarnavo 17 taškų. Tais pačiais metais jis atstovavo TSRS Tel Avivo olimpiadoje, uždirbdamas puikų 10/13 ir laimėdamas individualų aukso medalį pirmoje rezervinėje lentelėje. Jis taip pat dalyvavo sovietų komandos žaidime 1966 m. Havanos olimpiadoje.
, 9/12, laimėjo individualų sidabro medalį ant keturių lentų. Abiem atvejais Sovietų Sąjunga laimėjo komandinį aukso medalį.