Kirjoita jatko tähän kappaleeseen - Erittäin samanlainen tapahtuma oli tarina seuraavasta Interzonal-turnauksesta, Amsterdamissa 1964. Stein sijoittui viidenneksi, mikä riitti pätevyyteen kaikille ei-neuvostoliittolaisille pelaajille, erinomaisella yhteensä 161⁄2 / 23, mutta hänet estettiin etenemästä. Hän oli lopettanut toisten neuvostoliittolaisten Mikhail Talin, Vasily Smyslovin ja Boris Spasskin jälkeen, jotka yhdessä Tanskan GM Bent Larsenin kanssa olivat saaneet kaikki 17 pistettä. Hän edusti Neuvostoliittoa Tel Avivin olympialaisissa.
Hän sai 10/13, ja voitti kultamitalin ensimmäisessä varajoukkueessa. Vuonna 1966 hän oli Neuvostoliiton puolella Havanan olympiassa, jossa hän voitti 9/12, voittaen yksilöllisen hopeamitalin. Molemmat kerrat Neuvostoliitto voitti joukkueen kultamitalin.