Параллельно с этим американцы, прежде всего в лице Киссинджера, постоянно искали возможность для начала переговоров с руководством Северного Вьетнама. Впервые стороны встретились на высоком уровне в 1970 году в Париже, когда лицом к лицу сошлись Киссинджер и член Политбюро Вьетнамской коммунистической партии Ле Дык Тхо. Первая встреча состоялась 21 февраля. Ле Дык Тхо много лет провел во французских тюрьмах во время пребывания вооруженных сил Франции на его родине. Но, несмотря на это, а также на то, что его страна уже очень долго находилась в состоянии войны, понятие «мир» не было для этого человека всего лишь абстракцией. Переговоры продолжались на протяжении двух месяцев, в течение которых Киссинджер и Ле Дык Тхо разъезжались по своим странам для консультаций с высшим руководством страны и снова встречались в Париже. Всего таких встреч было три. С самого начала предметом обсуждения стал график вывода американских войск из Вьетнама. Киссинджер настаивал на составлении аналогичного графика для войск вьетконговцев, однако представитель коммунистического правительства отказывался увязывать отступление своей армии и прекращение боевых действий с выводом американских войск. В конце концов переговоры пришлось прервать, поскольку их тупиковость стала очевидна для обеих сторон.
Тем временем война во Вьетнаме продолжалась. В Америку продолжали регулярно прибывать тела погибших солдат, а достоянием прессы становились все новые факты зверств не только со стороны вьетнамских коммунистов, представлявшихся официальной американской пропагандой в образе нецивилизованных дикарей, но и со стороны войск армии США. В 1970 году общественность узнала о резне, учиненной американскими солдатами во вьетнамской деревне Милай два года назад. Тогда американское подразделение, ожесточенное понесенными в недавних боях серьезными потерями, ворвалось в это село и уничтожило всех находившихся там людей. По различным оценкам, за несколько часов было убито от 400 до 500 мирных жителей. На военных судах участники расправы, как правило, не признавали за собой вины, утверждая, что лишь мстили за своих погибших товарищей, уничтожая врагов – жалких «вьетнашек».
В апреле 1970 года, вскоре после окончания переговоров в Париже, войска США и Южного Вьетнама перенесли боевые действия на территорию Камбоджи, где недавно произошел военный переворот, свергнувший находившееся у власти правительство короля Нородома Сианука. Целью этого было уничтожение базы вьетконговских партизан и оказание поддержки правительственным войскам страны. Всего на территории Камбоджи насчитывалось около 2 миллионов американских солдат, впрочем, к середине лета 1970 года они покинули эту страну. А вот подразделения Южного Вьетнама остались и продолжали вмешиваться во внутриполитические дела Камбоджи. Американская авиация также продолжала оказывать поддержку войскам, выступавшим против сторонников Сианука и коммунистов. К концу 1971 года война распространилась почти по всей территории Камбоджи. В этот период ударам подвергался и Лаос, находившийся под контролем прокоммунистических сил.
В 1972 году вьетконговцы начали очередное крупномасштабное наступление, нанеся серьезный урон американским войскам и армии Южного Вьетнама. Чтобы хоть как-то противостоять этому наступлению, американские войска резко усилили бомбардировки позиций и городов северян. Более того, по приказу президента Никсона было осуществлено минирование морских портов, расположенных на территории Северного Вьетнама. В конце концов массовые бомбардировки, осуществляемые американцами, позволили войскам Южного Вьетнама несколько выровнять положение на фронте и частично восстановить некоторые утраченные ранее позиции.
В конце октября 1972 года в Париже прошли очередные секретные переговоры между Киссинджером и Ле Дык Тхо. Было достигнуто предварительное соглашение, включавшее следующие пункты: немедленное прекращение огня, полный вывод всех американских войск с территории Южного Вьетнама, обмен военнопленными, запрет на переброску дополнительных частей армии Северного Вьетнама на территорию, формально подконтрольную Сайгону, право Соединенных Штатов и впредь поддерживать правительство Южного Вьетнама, аналогичное право для коммунистического режима в отношении сил вьетконга, а также создание некоего правительственного органа – Администрации национального согласия, который взял бы на себя управление будущим единым вьетнамским государством.