党与其他国家的共产党关系逐渐增多，建议设一个国际部来管理这方面的工作。毛泽东赞同，并开始筹建中共中央对外联络部。同年12月，中国驻苏联首任大使王稼祥回国述职。1951年1月，王稼祥在向毛泽东和中共中央汇报工作时，提出不再继续担任驻苏大使的要求。几天后，刘少奇代表中共中央与王稼祥谈话，提出中央决定成立一个对外联络部，建议王稼祥考虑此职位。王稼祥表示听从中央安排没有意见。1951年1月16日，刘少奇亲笔致信王稼祥，称中共中央决定任命其为中央对外联络部部长，核心任务是建立各国的政党联络。1月25日，中共中央向各中