次回のインターゾナルのトーナメントは1964年のアムステルダムで 似たような出来事が起こりました スタインは第5位で,非ソビエト選手の資格を得るために十分な161⁄2 / 23の優れた合計で,進出を阻止されました. 彼はソビエトのミハイル・タル,ヴァシリ・スミスロフ,ボリス・スパスキーに追いつき,デンマークのGMベント・ラーセンと共に17ポイントを獲得した. 彼はソ連を代表して
その年のテルアビブオリンピックで 優秀な10/13を記録し,第1予備役で個人金メダルを獲得した. また,1966年のハバナオリンピックでソビエト代表として参加し,9/12の得点を獲得し,ボード4で個人銀メダルを獲得した. 2回ともソビエト連邦がチームで金メダルを獲得した.