Las actitudes conservadoras de Leonid Brezhnev enfriaron una vez más las relaciones entre los dos países (aunque nunca degeneraron al nivel del conflicto con Stalin). Yugoslavia respaldó al líder de Checoslovaquia, Alexander Dubček, durante la Primavera de Praga de 1968 y luego cultivó una relación especial (aunque incidental) con el rebelde presidente rumano Nicolae Ceaușescu. El titoísmo era similar al socialismo de Dubček con rostro humano, mientras que Ceaușescu atraía simpatías por su negativa a aprobar (y participar en) la invasión soviética de Checoslovaquia, que brevemente pareció constituir un casus belli entre Rumania y los soviéticos. Sin embargo, Ceaușescu era un miembro poco probable de la alianza, ya que se benefició de los eventos para impulsar su agenda autoritaria dentro de Rumania.