Из-за необычайно активной службы безопасности в полицейском государстве Ким Ир Сена сбор разведывательных данных пхеньянской резидентурой КГБ был весьма затруднен. Таким образом, большинство операций против Северной Кореи проводилось из столиц иностранных государств, где работали дипломатические представители КНДР. На Западе главным центром таких операций были скандинавские страны, поскольку у Северной Кореи были посольства во всех четырех столицах этих государств. Из остальных европейских государств у Северной Кореи были дипломатические отношения лишь с Португалией и Австрией. Самой успешной из всех резидентур КГБ была копенгагенская. Она поддерживала тесные контакты как с датско-северокорейским обществом дружбы, основанном в 1976 году, так и с, датской социалистической рабочей партией, отколовшейся от коммунистов и направившей свою делегацию в том же году в Пхеньян. Копенгагенская резидентура обнаружила, что северокорейским миссиям в Скандинавии было сказано, что вплоть до особого распоряжения они не получат никаких валютных средств. Они отныне должны были сами себя содержать, продавая наркотики и товары из беспошлинных магазинов на «черном рынке». В декабре 1977 года Центр официально дал высокую оценку 17 докладам по Северной Корее, направленным в Центр копенгагенским резидентом Михаилом Петровичем Любимовым за прошлый год. В рапорте сообщалось, что три из них были представлены в Политбюро.
К концу 70-х годов страхи Советского Союза о сближении между Ким Ир Сеном и Китаем в основном ушли в прошлое. Китайское вторжение во Вьетнам в начале 1979 года вызвало страхи Пхеньяна, что китайские амбиции могут распространиться на всех его азиатских соседей. Ким Ир Сен быстро отошел от Пекина и постарался улучшить свои отношения с Москвой. Советские поставки оружия в Северную Корею возобновились. КГБ также сыграл свою роль в улучшении отношений с Пхеньяном, хотя он по-прежнему с презрением относился к Ким Ир Сену и Ким Чен Иру. В 1979 году КГБ откликнулся на просьбу северокорейской разведслужбы поставить ей новейшее оборудование для наружного наблюдения, специальное оружие и боеприпасы, а также новую модель наручников. Хотя Китай и бойкотировал День Советской Армии 23 февраля 1980 года, Пхеньян отметил «боевую дружбу» между советской и корейской армиями.
Принципиально новые возможности для расширения советского влияния в третьем мире открылись в 70-х годах в Африке. Крах португальской империи и свержение императора Хайле Селассие привели к появлению в трех крупных африканских государствах — Анголе, Мозамбике и Эфиопии — самозваных марксистско-ленинских режимов. В Анголе, богатейшей португальской колонии, конец португальского правления в 1975 году был отмечен полномасштабной гражданской войной между марксистским Народным движением за освобождение Анголы (МПЛА), с одной стороны, и Национальным фронтом освобождения Анголы (ФНЛА) вместе с Национальным союзом за полную независимость Анголы (УНИТА) — с другой.
После переговоров между лидером МПЛА Агостиньо Нето и резидентурой КГБ, прошедших в Лусаке в августе 1971 года, через Браззавиль начались крупномасштабные поставки советского оружия ангольскому режиму. Однако решающим фактором в борьбе за власть стало направление в Анголу летом 1975 года кубинских войск. В феврале 1976 года режим МПЛА получил официальное признание Организации африканского единства (ОАЕ), как законное правительство Анголы. Хотя кубинская интервенция приветствовалась Москвой, которая обеспечивала ее и оружием и транспортными самолетами, инициатива исходила из Гаваны. Кастро смотрел на Анголу, как на возможность провозглашения себя великим революционным вождем мирового масштаба и как на удачный случай укрепления былого революционного духа на самой Кубе. Хотя ЦРУ и направляло УНИТА потихоньку деньги, после Вьетнама Вашингтон уже не решался серьезно противостоять кубинскому присутствию в Анголе.