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 olympiakisoissa samana vuonna, saadessaan hienon 10/13 ja voittaen yksilöllisen kultamitalin ensimmäisellä varajoukkueella. Hän oli Neuvostoliiton puolella Havanan olympialaisissa 1966.
Hän voitti yksilöllisen hopeamitalin. Molemmat kerrat Neuvostoliitto voitti joukkueen kultamitalin.