The escalation of US military involvement in Vietnam in 1965 sparked a surge in international diplomacy to broker peace, or at least open direct peace talks, between Washington and Hanoi. This chapter recounts some of the myriad (failed) attempts to make progress by third parties – from countries to groups of countries (e.g., the Non-Aligned Movement and the British Commonwealth) to multilateral institutions (e.g., the United Nations) to nonstate actors (organizations, individuals) – in the three or so years before direct US–DRV discussions finally began in Paris in May 1968. Perhaps the most intriguing of these initiatives involved the communist world (i.e., the Soviet bloc, since Mao Zedongs China strongly opposed peace talks), which had embassies in and fraternal interparty contacts with Hanoi that most noncommunist countries lacked. As the communist representative on the three-member International Control Commission, Poland had especially intimate involvement with several peace bids. The chapter examines this history and whether (or not) genuine diplomatic opportunities may have existed to end the Vietnam War, or at least start serious peace talks, earlier, potentially saving many lives. It also probes the concurrent interrelationship between this diplomacy and broader international factors such as the Cold War and Sino-Soviet split.