1958年2月5日，朝鲜民主主义人民共和国就朝鲜和平统一问题发表声明：
为了缓和朝鲜的紧张局势以及和平解决朝鲜问题，美军和包括中国人民志愿军在内的一切外国军队应当同时撤出南北朝鲜。为此，在朝鲜派有军队的国家应当迅速采取相应措施，把本国的军队立刻撤出朝鲜。……在一切外国军队全部撤出南北朝鲜后，应当在一定时期内在中立国机构监督下实行全朝鲜的自由选举，以实现朝鲜的和平统一。
2月7日，中华人民共和国政府发表声明，完全支持朝鲜民主主义人民共和国关于朝鲜问题的和平倡议，一切外国军队同时撤出南、北朝鲜，然后在中立国机构监督下举行全朝鲜的自由选举。中国政府准备和朝鲜政府磋商中国人民志愿军从朝鲜撤军一事。
2月14日，中华人民共和国国务院总理周恩来、副总理兼外交部长陈毅元帅率包括外交部副部长张闻天、中国人民解放军总参谋长粟裕大将在内的中国政府代表团出访朝鲜，商定撤军具体事宜。
时任志愿军司令员和政治委员杨勇上将和王平上将提出建议，将最后撤出日期订在中国人民志愿军入朝参战纪念日——10月25日，此间，志愿军官兵还可以为朝鲜人民建设几个月。
2月19日，中朝两国发表联合声明，向全世界宣告：
中国人民志愿军将于1958年底全部撤离朝鲜。
次日，中国人民志愿军总部发表声明，拥护自己政府的决定。
2月27日，朝鲜民主主义人民共和国政府作出决定：
向志愿军致以全体朝鲜人民签名的感谢信；
在平壤修建中朝友谊塔；
各地修建所属地区的志愿军烈士墓；
建议向参加朝鲜战争的志愿军官兵授予“祖国解放战争纪念章”；
举行盛大纪念活动欢送志愿军回国……
朝鲜境内牺牲的志愿军烈士大都留在了朝鲜三千里江山之间。
1958年3月，中国人民志愿军第二十三军撤军回国。
3月9日，平壤6万群众举行盛大欢送会，100多名白发苍苍的阿巴吉、阿妈妮拥上主席台，将一束束鲜花献给了志愿军代表。
当他们驶入国门之时，丹东市万众空巷，欢迎子弟兵归来。
4月以后，第十六军、第五十四军、第一军、第二十一军相继撤军回国。
10月，志愿军最后一批部队撤离朝鲜。
21日，志愿军司令员杨勇上将、政治委员王平上将率总部官兵来到中国人民志愿军烈士陵园，向留在这里的战友们告别。