Pierwszym kryzysem dla ekipy Breżniewa była seria liberalizujących reform w Czechosłowacji. W lipcu 1968 roku Breżniew publicznie skrytykował czechosłowackie przywództwo jako "rewizjonistyczne" i "antyradzieckie", a w sierpniu pozwolił na interwencję Układu Warszawskiego w Czechosłowacji. Interwencja i doktryna Breżniewa wywołała protesty dysydentów w różnych krajach bloku wschodniego oraz rządu Rumunii Nicolae Ceaușescu.