A mediados de la década de 1980, el Congreso Judío Mundial también inició conversaciones diplomáticas con varios países del centro y este de Europa, principalmente la República Democrática Alemana (RDA), a cuyas autoridades el CJM instó a reconocer sus obligaciones hacía las víctimas judías de la Alemania nazi.