朝鲜欲借力“联合国”，志愿军成了“占领军”
为了安抚金日成，进一步巩固中朝关系，毛泽东又做出了一个重大决定，即撤回在朝鲜的全部志愿军部队。
就社会主义阵营一方来说，停战后的朝鲜问题主要由中国出面解决。中朝关系紧张以后，双方对解决朝鲜问题的方式和途径产生了分歧，平壤有意摆脱北京对这一问题的控制。
1956年11月，当中朝关系陷入低谷时，也出于对中国的不信任，朝鲜政府向中国政府发出备忘录，提出让联合国出面协助解决朝鲜问题。中国对此表示反对，认为这个建议违反了1954年日内瓦会议期间苏、中、朝共同制定的原则。
毛泽东甚至判断，朝鲜这一举动表明，他们有可能脱离社会主义阵营，投靠西方。在11月30日与苏联大使尤金的谈话中，毛泽东对朝鲜提出严厉的指责：金日成要赶走志愿军，他可能要走铁托的道路，更可能走纳吉的道路。
在征求了莫斯科的意见后，中国政府在12月8日回电朝鲜政府，指出联合国事实上和法律上都是参战的一方，而且联合国只承认南朝鲜政府，故没有资格出面协调；目前“全面解决朝鲜统一问题的条件还不成熟”，为此“需要经历长期的斗争”。
同时，中国政府还遇到了一个更棘手的问题。针对志愿军干部违反朝鲜的法律和风俗、傲慢地对待朝鲜老百姓以及干涉朝鲜内政的个别事件，有朝鲜公民甚至领导人把志愿军看成是占领军，认为他们侵犯了朝鲜主权，因而继续在朝鲜驻守是不受欢迎的。正是因为了解到这种情况，毛泽东在1956年9月与米高扬会谈才提到，金日成有可能要求中国撤军，尽管苏联人对此表示怀疑。
朝鲜停战以后，中国军队便陆续部分地撤退回国。1954年9月撤回7个师，1955年3月撤回6个师，到1956年4月在朝鲜的志愿军部队还有44万人。在中国和苏联看来，志愿军是社会主义国家对抗美国在南朝鲜驻军的主要力量。虽然1956年4月中国政府发出呼吁，要求各方同时从朝鲜撤军，但是正如中国在向苏联通报时自己认为的，这个建议只不过是为了减轻来自中立国方面的压力，对美国企图取消中立国委员会的主张的回应，没有任何“实际意义”。
在1957年1月周恩来访苏前夕，考虑到中国的立场，苏联外交部确定的讨论朝鲜问题的既定方针是，苏联政府认为应该强调，在目前局势下，中国人民志愿军继续驻扎的朝鲜，“不论是从朝鲜人民利益还是从整个社会主义阵营利益的观点看都是必要的。”然而，到1957年11月，毛泽东的主张就完全改变了。