אפילו לפני שנותיה האחרונות של הבלוק המזרחי, כל המדינות בחוזה ורשה לא תמיד פעלו כבלוק מאוחד. לדוגמה, הפלישה של 1968 לצ'כוסלובקיה
הועמדת על ידי רומניה, אשר סירבה להשתתף בה. אלבניה פרשה מהברית, והבלוק המזרחי כולו, בתגובה לפלישה.