Pakten sattes på prov för första gången redan 1956 då en omfattande revolt utbröt i Ungern mot det kommunistiska styret i landet. Landets nye ledare Imre Nagy deklarerade att Ungern lämnat Warszawapakten. Sovjetiska styrkor gick in i landet (dock inte officiellt som en del av Warszawapakten) och krossade revolten med våld, uppemot människor dödades.