Los países del Bloque del Este mantenían ya, antes de la firma del tratado, una estrecha relación militar con la Unión Soviética, cuyo Ejército Rojo había acometido su liberación durante la Segunda Guerra Mundial, del mismo modo que las fuerzas estadounidenses y británicas lo habían hecho en Alemania Occidental, la parte occidental de Austria, Bélgica, Italia, Francia y Grecia, en el marco de lo acordado en la Conferencia de Yalta.