También ha sido criticado por sus buenas relaciones con el Presidente de Yugoslavia, Josip Broz Tito, que era considerado un disidente por la dirección del PCUS tras su ruptura con Stalin en 1948.