국내 사회민주주의의 국제연대를 요구하는 압력이 증가하기 시작했고, 이에 팔메는 유럽국가 내 사회민주당과 국제협력을 주도하였다.
국내 급진적 정치세력과 사회민주당 내에서 사회민주주의의 국제연대를 요구하는 압력이 지속적으로 증가하기 시작하였다. 따라서 사회민주주의를 위협하는 공산주의의 확산에 공동으로 대처하고 민주주의를 수호하기 위하여 국가 간 상호 협력해야만 하는 상황에 도달하였다. 따라서 팔메는 이러한 상황변화를 감지하고 유럽국가 내 사회민주당과 국제협력을 주도하였다. 특히 팔메는 독일의 빌리 브란트 (Willy Brant) 수상과 긴밀하게 협력하여 국제사회주의연맹 (the Socialist International) 창설을 주도하고 국제무대에서 정치적 리더십을 인정받게 된다.