Escriba unha continuación para este parágrafo - Un acontecemento moi similar foi a historia do seguinte torneo Interzonal, en Amsterdam 1964. Stein ocupou o quinto lugar, suficiente para a cualificación para calquera xogador non soviético, cun total destacado de 161⁄2 / 23, pero foi bloqueado do avance. Terminou por detrás dos seus compañeiros soviéticos Mikhail Tal, Vasily Smyslov e Boris Spassky, que, xunto co GM danés Bent Larsen, anotaron 17 puntos. Representou a URSS nas Olimpíadas de Tel Aviv.
Ese ano, anotou un bo 10/13, e gañou unha medalla de ouro individual no primeiro taboleiro de reserva. De novo, estivo no equipo soviético na Olimpiada de La Habana de 1966, anotando 9/12, gañando unha medalla de prata individual no taboleiro catro. En ambas ocasións, a Unión Soviética gañou a medalla de ouro por equipo.