1953年7月，《朝鲜停战协定》正式签署。这场历时两年零九个月，挽救了朝鲜、给美国长了教训的战争，终于结束了。
朝鲜战争各阶段战情图
但协定签署并不代表朝鲜问题的解决。就在协定签署后两个月，美国与韩国签订了《美韩共同防御条约》，继续在韩国驻军。在次年的日内瓦会议上，美国也没有表现出任何诚意，会议也因此没有形成任何关于外国军队从朝鲜撤出的决议。
可以说，停战协定签署后，朝鲜危机并没有解除，这时候志愿军继续驻扎在朝鲜是有必要的，毕竟美国也没有撤军。
即便如此，从1954年9月开始，中国为表明力争实现朝鲜半岛和平的态度，开始主动撤回一部分军队。一年之内，中国陆续公开撤出了19个师，秘密撤出了炮兵、公安、铁道共20余个师。撤离完成后，中国在朝鲜的兵力只剩下44万。
1956年底，朝鲜政府向中国政府发出备忘录，提出中国从朝鲜撤军，朝鲜问题应由联合国负责协调解决。中方经过研究，认为形势已经缓和，继续在朝鲜保留军队已没有太大必要，基本同意了朝鲜全面撤军的建议。
毛主席访问苏联
1957年底，毛主席访苏，金日成也正在访苏，二人在莫斯科进行了会谈，毛主席表示，从当前形势看，中国人民志愿军在朝鲜的使命已基本完成，可以全面撤出朝鲜。
金日成回国后，可能是怕中国变卦，接连两次向中国致电，一再表示朝鲜劳动党中央赞同志愿军撤回中国，并用很短的时间制定出了具体的撤军方案。
次年2月，朝鲜政府发表公开声明，建议在朝鲜半岛的一切外国军队，包括美国军队和中国军队，全部撤出。仅仅两天后，中国政府就发表声明，表示完全赞同并全力支持朝鲜政府这一倡议。
2月14日，周总理带队，陈毅、张闻天、粟裕组成的代表团抵达平壤，就撤军问题与朝鲜进行磋商。双方于2月19日签署联合声明，中国将于1958年年底前全部撤出朝鲜，共分两批，其中第一批将在1958年4月30日前撤出。
联合声明中提到，美军和“联合国军”如果对朝鲜半岛和平有丝毫的诚意，就应该同样撤回全部军队。