Cho đến năm 1957, Bộ Quốc tế chịu trách nhiệm về quan hệ với hai kênh đảng cộng sản cầm quyền và không cầm quyền, nhưng sau cuộc khủng hoảng năm 1956 (cuộc nổi dậy ở Hungary năm 1956), trách nhiệm về quan hệ với các đảng cộng sản cầm quyền đã được chuyển sang Ban Quan hệ với các Đảng Cộng sản và Công nhân của các nước Xã hội Chủ nghĩa Trung ương Đảng mới được thành lập. Đứng đầu là cựu đại sứ Liên Xô ở Hungary trong cuộc nổi dậy Yuri Andropov.