Completa la següent frase: Una ocurrència molt semblant va ser la història del següent torneig Interzonal, a Amsterdam 1964. Stein va ocupar el cinquè lloc, suficient per a la qualificació per a qualsevol jugador no soviètic, amb un total destacat de 161⁄2 / 23, però va ser bloquejat de l'avanç. Havia acabat darrere dels seus companys soviètics Mikhail Tal, Vasily Smyslov i Boris Spassky, que, juntament amb el GM danès Bent Larsen, havien marcat 17 punts. Va representar l'URSS a la
Olimpíada de Tel Aviv aquell any, aconseguint un bon 10/13, i guanyant una medalla d'or individual en el primer tauler de reserva. Una vegada més, va estar al costat soviètic a l'Olimpíada de l'Havana de 1966, aconseguint 9/12, guanyant una medalla de plata individual a la taula quatre. Les dues vegades, la Unió Soviètica va guanyar la medalla d'or per equip.