Nel 1956 si riacutizzò il confronto con Togliatti sul ruolo dell'URSS; suscitò scalpore la sua presa di posizione, difforme da quella ufficiale del PCI, contro l'intervento dell'esercito sovietico per reprimere la rivolta ungherese, tanto che lo stesso Di Vittorio in una confidenza (come riferì anni dopo Antonio Giolitti) esclamò: «L'Armata rossa che spara contro i lavoratori di un paese socialista! Questo è inaccettabile! Quelli sono regimi sanguinari! Una banda di assassini!».