בסוף שנות ה-40 הפכו שתי המדינות למדינות קומוניסטיות המקורבות לברית המועצות, ושתיהן אף היו חברות בברית ורשה. בשנת 1956 פרץ בהונגריה המרד ההונגרי אשר דוכא במהירות על ידי הצבא האדום, ובשנת 1968 פרצה מהפכת האביב של פראג, אשר אף היא דוכאה על ידי הצבא האדום בסיוע כוחות מברית ורשה, וביניהם אף כוחות הונגריים.