На территории Индокитая основным проводником коммунистической идеологии предсказуемо стал Вьетнам. Его лидер Хо Ши Мин учился в Коммунистическом университете трудящихся Востока им. И.В.Сталина, и был последовательным сторонником социалистического пути развития. В 1955-56 гг он провёл в Северном Вьетнаме аграрную реформу и начал борьбу за объединение Северного и Южного Вьетнама.
В Южном Вьетнаме с октября 1955 г правил проамериканский режим Нго Динь Зьема (Другая транскрипция Нго Динь Дьем). Он пришёл к власти незаконным путём, при поддержке США.
16 июля 1955 года Зьем заявил, что Южный Вьетнам отказывается выполнять Женевские соглашения, всеобщих выборов не будет, и что необходимо создать антикоммунистическое государство в Южном Вьетнаме. В октябре 1955 г. он организовал референдум по вопросу, будет ли Южный Вьетнам оставаться монархией или станет республикой. «Творчески» подойдя к подсчёту голосов, Зьем по результатам референдума отменил монархию, и провозгласил себя первым президентом Республики Вьетнам, более известной как Южный Вьетнам, со столицей в Сайгоне.
Режим Зьема фактически был американской марионеткой. Во внутренней политике Зьем был некомпетентен, его отмена деревенского самоуправления, вопреки сложившимся вьетнамским традициям, и другие подобные неуклюжие решения быстро восстановили против его режима значительную часть населения Южного Вьетнама. На государственные посты он назначал родственников, например, его брат Нго Динь Нью возглавил тайную полицию. Поэтому в Южном Вьетнаме очень быстро начались протестные выступления. В наполненной оружием после только что закончившейся войны с французами стране эти выступления к осени 1957 года переросли в партизанскую войну.
Создание Южного Вьетнама нарушало Женевские соглашения от 1954 г по мирному урегулированию в Индокитае, (http://ru.wikipedia.org/wiki/Женевская_конференция_(1954)). Из-за срыва выборов и нарушения Женевских соглашений Демократическая республика Вьетнам не признала Республику Вьетнам. Хо Ши Мин взял курс на поддержку борющихся с режимом Зьема отрядов Вьетминь-компо, на основе которых позже сформировался Народный Фронт Освобождения Южного Вьетнама, более известный как Вьетконг.
Советская разведка уже в середине 1956 года вышла на контакт с Хо Ши Мином, (АИ) обратила его внимание на желательность поддержки освободительного движения в Южном Вьетнаме, (на 1956 г. у Хо Ши Мина были другие приоритеты — в стране шла аграрная реформа), и предложила северовьетнамскому лидеру помощь: поставки оружия, медикаментов, и обучение специалистов. В обмен Хо Ши Мин предоставил базы для обучения советского спецназа действиям в условиях тропиков, и вьетнамских специалистов в качестве инструкторов по выживанию в джунглях. Вскоре, ознакомившись лично с тренировками советского спецназа, вьетнамский лидер предложил создать программу совместных тренировок для советских и вьетнамских военных, прежде всего — спецназа.
Советская сторона предложение Хо Ши Мина поддержала. Теперь на учебных базах в Северном Вьетнаме формировались совместные смешанные отряды, где бок о бок жили и обучались вьетнамцы и советские. В результате совместного обучения по единым методикам в отрядах возникало «боевое братство», высочайший уровень взаимного доверия между советскими и вьетнамскими специалистами.
Иван Александрович Серов лично встречался с Хо Ши Мином (АИ) и осторожно проинформировал его о «вероятном усилении американской поддержки режима Зьема, в случае, если ДРВ будет расширять программу помощи партизанскому движению в Южном Вьетнаме». Серов не мог информировать Хо Ши Мина открытым текстом, но вьетнамский лидер был достаточно мудр, чтобы понять «послание, зашифрованное между строк».
— Вы предлагаете нам прекратить помощь нашим товарищам в Южном Вьетнаме? — спросил Хо Ши Мин.
— Наоборот, — ответил Серов. — Рекомендую эту деятельность продолжить. Южновьетнамских товарищей необходимо обучать и поддерживать. Со своей стороны, Советский Союз вас поддержит. Но с американцами желательно действовать крайне осторожно. Они только и ждут какого-нибудь инцидента, вроде нападения на американский корабль, чтобы развязать агрессию против ДРВ. Если вы пристрелите пару американских инструкторов, это они проглотят.
Пока американская поддержка режиму Зьема носила фрагментарный характер. В администрации США ещё не продвинулись дальше общего понимания необходимости «противостоять распространению коммунизма в Индокитае».
США в этот период также выступали за слом колониальной системы, но по другим причинам — они старались вытеснить Великобританию и Францию, разрушить их ослабевшие после войны колониальные империи и захватить новые сферы влияния.