Skryf 'n voortsetting vir hierdie paragraaf - 'n Baie soortgelyke voorval was die verhaal van die volgende Interzonale toernooi, in Amsterdam 1964. Stein het die vyfde plek behaal, voldoende vir kwalifikasie vir enige nie-Sowjet-speler, met 'n uitstaande totaal van 161⁄2 / 23, maar is geblokkeer van bevordering. Hy het agter mede-Sowjetse Mikhail Tal, Vasily Smyslov en Boris Spassky geëindig, wat saam met die Deense GM Bent Larsen, almal 17 punte behaal het. Hy verteenwoordig die USSR by die Olimpiese Spele in Tel Aviv daardie jaar, behaal 'n goeie 10/13, en wen 'n individuele goue medalje op die eerste reserwe bord. Hy was weer in die Sowjet-span by die Olimpiese Spele in Havana 1966
, met 'n telling van 9/12, het 'n individuele silwermedalje op bord vier gewen. Beide kere het die Sowjetunie die goue medalje vir die span gewen.