En 1956, los líderes del CJM entregaron un memorando a los dirigentes soviéticos Nikolái Bulganin y Nikita Jrushchov durante su visita a Londres, y un año más tarde el Ejecutivo del Congreso Judío Mundial hizo un llamado de atención al mundo en relación con la difícil situación de los judíos en la Unión Soviética y otros países comunistas.