Skrifaðu framhald fyrir þessa málsgrein - Mjög svipað atburður var sagan um næsta Interzonal mót, í Amsterdam 1964. Stein varð í fimmta sæti, sem var nægilegt til að komast í keppnina fyrir hvern leikmann sem ekki er Sovétmaður, með 161⁄2 / 23 í heild en var hindraður í framgangi. Hann hafði endað á bak við Mikhail Tal, Vasily Smyslov og Boris Spassky, sem ásamt danska GM Bent Larsen höfðu allir skorað 17 stig. Hann var fulltrúi SSSR á Ólympíuleikunum í Tel Aviv.
Ūá skorađi hann fínt 10/13 og vann gullverðlaun á fyrsta varaborđi. Hann var aftur í liðinu í Havanna-ólympíuleikunum 1966 og skoraði 9/12, og vann silfurverðlaun á fjóra borðum. Í báðum tilfellum vann Sovétríkin gullverðlaun í liðsflokki.