A escalada das operações militares dos Estados Unidos no Vietname em 1965, como muitos outros países, levou a manifestações durante a primavera e o verão contra a guerra. A 30 de julho de 1965, Palme, que era então Ministro sem pasta, fez um discurso no Congresso da Irmandade Social Democrata em Gävle, onde criticou a política vietnamita dos Estados Unidos. Essa posição de Olof Palme foi duramente criticada, não só pela administração norte-americana, mas também pelos partido da oposição. O líder do Partido Popular, Bertil Ohlin, manifestou preocupação com a política de neutralidade sueca. As críticas também vieram do seu próprio partido, mais propriamente do antigo consultor do Ministério dos Negócios Estrangeiros Kaj Björk, que criticou as simplificações, ambiguidades e parcialidade do discurso de Palme. Após o debate sobre o significado do discurso de Palme, o então Ministério dos Negócios Estrangeiros Torsten Nilssone e o primeiro ministro Tage Erlander saíram em defesa do discurso, visto que traduzia a visão do governo sobre a matéria. Mais tarde, Palme voltou a criticar fortemente os Estados Unidos num discurso feito em dezembro de 1972 sobre os bombardeamentos em Hanói, tendo comparado os bombardeamentos a outros grandes massacres do século XX, como o Bombardeio de Guernica (Espanha, 1937), Massacre de Katyn (Rússia, 1940), Babi Yar (Ucrânia, 1941), Lídice (Checoslováquia, 1942), Treblinka (Polónia, 1942-1943), o Massacre de Oradour-sur-Glane (França, 1944) e Massacre de Sharpeville (África do Sul, 1960). Phạm Văn Đồng, Primeiro Ministro do Vietname do Norte, foi descrito por Palme como "um homem sábio e simples, combinando o melhor da cultura asiática com o melhor da cultura francesa". O governo dos Estados Unidos considerou a comparação um "insulto grosseiro" e mais uma vez decidiu congelar as suas relações diplomáticas com a Suécia (desta vez o congelamento durou mais de um ano).