16 декабря 1957 г. Советский Союз и Северная Корея подписали новое соглашение о гражданстве. В соответствиии с этим соглашением двойное гражданство безоговорочно запрещалось, а тем, у кого оно на тот момент имелось, предписывалось сделать выбор. Этот документ был логическим завершением более ранних тенденций, поскольку и Москва, и Пхеньян уже с начала 1950 х гг. подталкивали бывших советских корейцев к отказу от гражданства СССР. Однако в политической атмосфере конца 1950 х гг. это соглашение было еще одним ударом по уже деморализованным советским корейцам, многие из которых к тому времени сохраняли советское гражданство только формально (они не потрудились продлить или заменить просроченные советские паспорта обычным порядком). Эти люди оказались перед трудным выбором. Они могли либо окончательно отказаться от советского гражданства и таким образом потерять всякую надежду на защиту со стороны все еще относительно влиятельного посольства СССР, либо стать советскими гражданами и тогда лишиться высоких постов и хорошей работы в северокорейском госаппарате. Вскоре стало ясно, что последнее решение почти автоматически означает также и возвращение в СССР. В конечном счете большинство советских корейцев сделало мудрый выбор, благоразумно решив, что жизнь дороже карьеры, и остались в гражданстве СССР. Однако новое соглашение подрывало саму основу существования советской фракции и еще больше ограничивало советское влияние на внутреннюю политику Северной Кореи.

Вскоре после этого Пхеньян одержал еще одну дипломатическую победу, на этот раз – в отношениях с Китаем. В 1958 г. было заключено соглашение о выводе китайских войск (так называемых «китайских народных добровольцев») с территории КНДР. Необходимые документы были подписаны в феврале 1958 г., во время визита Чжоу Эньлая в Пхеньян, а к октябрю того же года последний китайский солдат покинул КНДР (хотя китайские военные советники оставались в стране еще некоторое время) . Фактически вывод китайских войск мало изменил военно стратегическую расстановку сил – в случае начала новой войны или возникновения чрезвычайной ситуации китайские вооруженные силы могли вернуться в Северную Корею в течение нескольких дней, поэтому степень безопасности КНДР практически не уменьшилась . В то же время это событие предоставило все еще единому коммунистическому лагерю важное преимущество с пропагандистской точки зрения: американские войска по прежнему оставались в Южной Корее, тогда как Север был якобы свободен от иностранного военного присутствия. Кроме того, подобно соглашению о гражданстве с СССР, соглашение о выводе китайских войск также имело важные внутриполитические последствия: оно существенно ограничивало возможности для прямого вмешательства во внутреннюю политику КНДР со стороны Москвы или Пекина. Прямая китайская интервенция в интересах каких либо внутриполитических сил всегда была маловероятной, но после вывода войск такая возможность была полностью исключена.

Примерно в то же время советские корейцы начали ощущать, что и они все чаще становятся объектом репрессивных кампаний. Как уже упоминалось, вначале главное острие репрессий было направлено против яньаньской фракции. Такая тактика была оправданна: так как в августе 1956 г. именно бывшие «китайские корейцы» составляли большинство участников и сторонников оппозиции, с ними первыми и следовало покончить. Однако после уничтожения яньаньской фракции произошло неизбежное: Ким Ир Сен обратил свое внимание на советскую фракцию, последнюю группировку в рукводстве КНДР и ТПК, которая не была связана с ним лично.