В записях, которые Михоэлс вел в зарубежной поездке, он отметил, что встрече с «В» предшествовали «доводы за и против» нее. Михоэлс и Фефер обратились за санкцией к А.А.Громыко, который был тогда послом в США, и тот, связавшись с Молотовым, получил согласие Кремля. Во время беседы Вейцман задал вопросы о численности еврейского населения в СССР и находившихся в СССР еврейских беженцев из Польши. Его интересовали состояние еврейской культуры и религии в России, отношение советских евреев к сионизму, понимание Россией послевоенных проблем евреев.
Михоэлс и Фефер несколько раз встречались с руководителями Всемирного еврейского конгресса Гольдманом и Вайзом, которые подняли ряд вопросов, в том числе о возможности посредничества ЕАК в отношениях между ВЕК и советскими властями, о помощи еврейским беженцам в СССР и об эмиграции еврейских беженцев из России. Состоялись также встречи с представителями «Джойнта» во главе с Джеймсом Н.Розенбергом, имевшим репутацию твердого сторонника СССР. Предварительно Михоэлс и Фефер заручились согласием Москвы на все эти встречи-.
Уже в первых беседах с Михоэлсом и Фефером Розенберг предложил помощь «Джойнта» евреям, проживавшим в СССР. По-видимому, после консультаций с Молотовым и с советскими дипломатами в США был достигнут компромисс: помощь от «Джойнта» будет поступать не только для евреев, а должна распределяться среди всего проживающего рядом с ними населения. Все контакты и встречи Михоэлса и Фефера в ходе их зарубежной поездки согласовывались с Молотовым, Лозовским и советскими дипломатами. Несмотря на популярность Михоэлса и Фефера среди американских евреев, в их адрес раздавались и критические замечания, и протесты (в том числе и в связи с делом Эрлиха — Альтера), особенно со стороны еврейских социалистов, представленных главным образом ежедневной газетой на идиш «Форвард» и ее редактором Авраамом (Эйбом) Каханом
Михоэлс и Фефер побывали также в Мексике и Канаде, где встретили теплый прием. На обратном пути в Россию они провели несколько недель в Англии, где встречались с представителями просоветских организаций, а также членами британской секции Всемирного еврейского конгресса.
Встречи Михоэлса и Фефера с зарубежным еврейством увенчались огромным успехом. Они установили связи с различными, подчас полярными слоями мировой еврейской общественности. Беспрецедентная миссия во время войны породила глубокое чувство международной еврейской солидарности. Фефер писал своей семье из Лондона, что «игра стоила свеч».
В Москву Михоэлс и Фефер вернулись в начале декабря 1943 г. Газета «Эйникайт» в редакционной статье высоко оценила их успех. Оба они представили в Совинформбюро отчеты о поездке, в которых уделили главное внимание возможностям получения практической пользы от их визита за океан. И это не случайно. Тогда СССР был действительно заинтересован в привлечении средств американских евреев для фронта и восстановления экономики. В недавно опубликованных мемуарах один из бывших руководителей советской разведки П.А.Судоплатов вспоминает, что этот вопрос обсуждался с послом США в Москве Авереллом Гарриманом. О скором получении помощи от зарубежных еврейских организаций Михоэлс и Фефер открыто говорили, выступая на митинге ЕАК в Москве весной 1944 г. Последний в своем отчете Совинформбюро отметил возросшую популярность ЕАК среди евреев Америки, Канады, Мексики и Англии. Помимо официального отчета в Совинформбюро и ЦК Фефер представил в органы госбезопасности секретный доклад о поездке.
Что касается личных впечатлений, то Михоэлс и Фефер были переполнены тем, что они увидели и узнали за океаном, а также поражены размахом проявлений еврейской солидарности. Почти год спустя после поездки Фефер писал Гольдбергу: «Мы постоянно говорим об Америке». По свидетельству еврейского журналиста, встретившегося с Фефером в Киеве летом 1944 г., тот положительно отзывался об уровне жизни американских евреев, а влиятельность сионистского движения в США произвела на него сильное впечатление. Михоэлс и Фефер и потом выступали в печати, однако еврейский аспект американского путешествия упоминался ими лишь вскользь.
Из-за советской неприязни к сионизму отношения между ЕАК и евреями Палестины были более сложными, чем его связи с евреями Америки и Великобритании. Сравнительно небольшое еврейское население Палестины всегда рассматривалось Сталиным лишь как инструмент в борьбе с английским империализмом на Ближнем Востоке. Нашествие Гитлера в Россию, казалось, открывало новую эру в отношениях между евреями Палестины и СССР. Благодаря огромному вкладу Красной Армии в антигитлеровскую борьбу сионистское руководство Палестины считало советскую Россию важным фактором в формировании послевоенного мира. Контакты руководителей еврейской Палестины с советскими дипломатами продолжались всю войну и в послевоенные годы.
Первые попытки сближения между евреями СССР и Палестины начались еще до создания ЕАК. Обращение советских евреев в августе 1941 г. нашло горячий отклик в Палестине, где был образован просоветский общественный комитет, который постоянно расширял базу поддержки Советского Союза. Он получил название Лига «V» и включал представителей всех политических партий, входивших в Гистадрут (социалистический профсоюз). Лига устраивала различные просоветские общественные мероприятия и собирала деньги на помощь СССР в войне. Ее представители в Тегеране передали Красной Армии санитарные автомашины и медицинское оборудование. Но, в отличие от американского Комитета писателей, который был явно просоветской организацией, Лига «V» проводила сдержанную политику по отношению к СССР, защищая прежде всего сионистские интересы, что осложняло ее отношения с ЕАК.
Во многом вследствие этого так и не состоялась поездка Михоэлса и Фефера в Палестину. Во время встречи в Нью-Йорке с представителем Гистадрута Михоэлс намекнул, что ни он лично, ни ЕАК как организация не могут принимать столь важные решения. По-видимому, советские власти опасались встречи руководителей ЕАК с евреями Палестины, стоявшими в большинстве своем на сионистских позициях. Возможно также, что их насторожила дошедшая до Москвы информация о слишком восторженном приеме, оказанном Михоэлсу и Феферу американскими евреями. В 1944 г. отношения между ЕАК и Лигой «V» заметно ухудшились. В конце сентября ЕАК в телеграмме лиге заявил, что президиум комитета ставит под вопрос продолжение контактов с ней.
Растущая напряженность между Советским Союзом и Западом в послевоенные годы и начало холодной войны отразились на характере контактов ЕАК с зарубежными еврейскими организациями и их деятелями. Однако, поскольку считалось, что еврейское общественное мнение в других странах все еще восприимчиво к советской пропаганде, ЕАК продолжал действовать как информационно-пропагандистское агентство. Отправлявшиеся комитетом за рубеж материалы касались как общих, так и специфически еврейских тем, в том числе спасения во время войны Советским Союзом большого числа евреев и советской борьбы с антисемитизмом. В августе 1947 г. ЕАК опубликовал протест против антисемитских инцидентов в Англии, вопрос о которых долго обсуждался на одном из заседаний его президиума.
Главным объектом зарубежной пропаганды ЕАК оставались США, при этом как американская внешняя политика, так и американский образ жизни постоянно критиковались в «Эйникайт». Со временем контакты ЕАК с зарубежными еврейскими организациями были ограничены наиболее лояльными и просоветскими из них. Руководитель Комитета писателей Б.Ц.Гольдберг и редактор коммунистической газеты «Морнинг фрайхайт» Поль Новик в 1946—1947 гг. посетили Россию по официальному приглашению ЕАК. Оба визита были тщательно спланированы властями, проходили под их присмотром и имели целью укрепить просоветские настроения среди американских евреев. В то же время ЕАК со своей стороны пытался использовать Гольдберга и Новика, чтобы через них внушить советским руководителям, насколько важен еврейский фактор в советской внешней политике и пропаганде. Гольдберг же стремился убедить ЕАК и советское руководство, что в интересах последнего — преобразовать комитет из пропагандистского в национальный орган советских евреев. Накануне своего отъезда из СССР Гольдберг писал Лозовскому: «Я не уверен, что вы понимаете всю ценность занимаемых евреями стратегических позиций в сфере общественного мнения во всем мире... Вот где может очень пригодиться Еврейский антифашистский комитет». Михоэлс, по-видимому, также считал визит Гольдберга чрезвычайно важным для будущего комитета. В то же время некоторые члены руководства комитета настороженно воспринимали попытки расширить его контакты с внешним миром. Фефер, например, с недоверием относился к некоторым иностранным еврейским организациям, приглашавшим представителей ЕАК, подозревая, не является ли это маневром с их стороны.
Из вновь открытых документов стало известно, что в первые послевоенные годы ЕАК неоднократно, но тщетно обращался в ЦК за разрешением направить своих представителей за границу.