كتب استمرار لهذه الفقرة - حدث مشابه جداً كان قصة البطولة التالية بين المناطق، في أمستردام 1964. احتل شتاين المرتبة الخامسة، والكافية للتأهل لأي لاعب غير سوفييتي، بمجموع ممتاز من 161⁄2 / 23، لكن تم منعه من التقدم. كان قد انتهى وراء زملائه السوفييت ميخائيل تال وفاسيلي سميسلوف وبوريس سباسسكي ، الذين ، جنبًا إلى جنب مع GM Bent Larsen الدنماركي ، سجلوا 17 نقطة. كان يمثل الاتحاد السوفياتي في أولمبياد تل أبيب في تلك السنة ، حيث سجل 10/13 ، وفاز بميدالية ذهبية فردية على اللوحة الاحتياطية الأولى. مرة تانية، كان في الفريق السوفيتي في أولمبياد هافانا 1966
، بتسجيل 9/12، وفاز بميدالية فضية فردية على لوحة أربعة. في كلتا المراتين، فاز الاتحاد السوفيتي بميداليات ذهبية الفريق.