1968년에는 러시아주재 북베트남 대사와 함께 스톡홀름에서 베트남전쟁에서의 미국의 역할에 대한 반대 데모에 직접 참여하였다. 이를 계기로 팔메는 국제무대에서 베트남전쟁에서 미국의 참여를 비판하는 주요 정치인으로 자리 잡게 되었으며 북베트남 수도인 하노이 폭격을 명령한 리차드 닉슨 (Richard M. Nixon) 미국 대통령의 행위는 독일의 아돌프 히틀러 (Adolf Hitler)의 행위와 동일하다고 비난하였다. 이후 팔메는 미국의 반전주의자들에게 정치적 난민을 허용하는 조치를 단행하는 책임 있는 행동을 취하였다. (McFadden, 1986) 1년 후인 1969년 9월 에어란더 수상은 명예로운 은퇴를 결정하였으며 후계자로 팔메를 지지하였다. 따라서 팔메는 사회민주당 전당대회에서 전원합의하에 수상으로 선출되었으며 동년 10월 14일 국왕인 구스타프 6세 (Gustav VI) 앞에서 정식으로 수상직무를 수행할 것을 선서하였다. 당시 팔메의 나이 42세였으며 유럽 내 최연소 수상이었다.
북베트남 수도인 하노이 폭격을 명령한 사람이 누구야
리차드 닉슨