Пункт связи в Париже поддерживал связь с пунктами в Швеции, Голландии, Норвегии, а также осуществлял связь с Москвой по радио. Одна из радиостанций имела связь с Интербригадами в Испании. Из созданных четырех радиостанций две были действующими и две резервными. (После провала бельгийской «Красной капеллы» в 1942 году ее руководителю Л. Трепперу удалось связаться с Москвой через одну из этих радиостанций.)
Пункты связи в Париже, Праге, Брюсселе, Стокгольме, Стамбуле, Цюрихе, Афинах, Шанхае и других городах имели курьерские службы, специалистов по «паспортной технике» и тайнописи, шифровальщиков. В период Гражданской войны в Испании некоторые пункты Службы связи занимались переброской в Испанию добровольцев Интернациональных бригад. Располагавшиеся в портовых городах, пункты связи использовали с этой целью моторные лодки, часто прибегали к услугам тщательно проверенных моряков дальнего плавания.
В годы репрессий становились все теснее контакты Службы связи с НКВД. Советские спецслужбы регулярно обменивались информацией об иностранцах и гражданах СССР, заподозренных в «неблагонадежности», «двурушничестве», «классовой враждебности» и т.д. Служба связи продолжала пользоваться фельдъегерской службой НКВД, а также услугами его других специфических подразделений.
26 декабря 1935 года заведующий Службой связи Мюллер писал начальнику Особого отдела НКВД Гендину: «Просьба установить перлюстрацию писем, идущих из Стокгольма в адреса…» (далее указывались два московских адреса). Через пару дней такая просьба последовала в отношении писем, поступающих из Ирана: «…проверить возможную тайнопись, а о содержании сообщить».
Служба связи неоднократно обращалась в НКВД с протестами по поводу нарушения сотрудниками НКВД (!) правил конспирации (например, лиц, приезжавших в СССР по линии Коминтерна, задерживали на пограничных пунктах и по несколько дней допрашивали).
В этот же период Служба связи нередко пополняла свои ряды за счет кадровых сотрудников разведки. 1 октября 1937 года, в разгар репрессий, Д. Мануильский обратился в ЦК ВКП(б) к Г. Маленкову с просьбой относительно подбора следующих работников для аппарата ИККИ:
«1) заведующий отделом международных связей. Нужен крупнейший организатор, знающий один из основных языков (немецкий, английский, французский), знающий заграницу, бывавший продолжительное время там, имеющий опыт подпольной работы. Лучше всего подошел бы бывший работник Наркомвнудела или IV Управления РККА.