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