En 1956, il gagna le tournoi international de Copenhague par le score de 8/9 (+7 =2), le tournoi de Hanko en Finlande (+3 =4), "ex æquo" avec Matti Rantanen et devant Stahlberg, et le tournoi international de Gijón (+6 =3) devant Klaus Darga, Jan Hein Donner, Albéric O'Kelly de Galway et Jesús Díez del Corral. Il obtint le titre de grand maître international en 1956, après l'Olympiade de Moscou où il réalisa la meilleure performance (avec 13,5 points sur 19) et obtint la médaille d'or au premier échiquier. Il réussit à annuler sa partie contre le champion du monde de l'époque, Mikhaïl Botvinnik. À la fin de l'année, il remporta le tournoi de Hastings 1956-1957, "ex æquo" avec Gligoric et devant Olafsson et O'Kelly.