要变化是不出现三八线字样），但必须在对方同意将一切外国军队撤出朝鲜列入议程的基础上，我方才同意对其他议程再加斟酌。16日，彭德怀在致李克农、邓华、解方并告毛泽东和金日成的电报中指出：“和谈中最基本的原则问题，是限期撤出朝鲜境内的一切外国军队；其次是以三八线为界，恢复一九五零年六月二十五日前的状态。我方坚持基本原则问题是‘名正言顺，理直气壮’的，坚持一切外国军队撤出朝鲜是有理的；以三八线为界是有节的；争取提早结束战争，与朝、中两国人民是有利的。但和谈并不一定是顺利的，可能遇着很多困难，甚至曲折过程，可能还需要经过严重的军事斗争。不管在谈判中有多少困难，坚持和蔼的说理态度，使破裂责任归之于对方。”
据此，在16日的谈判会上，朝中代表团同意在议程中只原则提出确定军事分界线以建立非军事区问题，留待具体讨论军事分界线时再提出以三八线为军事分界线，而将发言重点放在撤退外国军队问题上。但美方在谈判中对撤出外国军队问题毫不退让，使议程问题的谈判陷入僵局。
7月20日，李克农将谈判情况电告毛泽东、金日成和彭德怀，并认为：从美方代表在前几次会议上的发言和19日艾奇逊声明说美国军队不撤出朝鲜的情况看，美方对从朝鲜撤出外国军队问题上作出让步的可能性不大。毛泽东和周恩来认为，从凯南与马立克的会谈，及停战谈判中美方的态度和整个远东局势看，“敌人只打算在朝鲜就地停战，避免在战争中继续损伤和拖延不决，至于其他一切问题包括从朝鲜撤出问题在内，敌人是打算继续目前紧张状况。”我们同意谈判在三八线停止军事行动，主要原因在于“我们的武装力量在今天只能将敌人赶出北朝鲜，却不能将敌人赶出南朝鲜。战争拖久了，可以给敌人以更大的消耗，但亦将给我们在财政上以很大危机，而国防建设亦将难于增长。设使再拖一个时期，假定半年至八个月，即可将敌人赶出南朝鲜，我们仍愿付出这个会有危机的代价，但现在我们看不出这种可能”。如果现在谈判破裂，我们再打几个月，我们有能力将敌人全部打到三八线以南，那时再谈，敌人仍可能拒绝从朝鲜撤出外国军队，如果谈判再破裂，战争的结束就更要长期拖延了。本来毛泽东、金日成已考虑将撤出外国军队问题留待朝鲜停战后去解决，这样，“与其将来为撤兵问题而进行难以得到结果的长期战，不如不以撤兵为停战谈判必须立即解决的条件，而照马立克同志所说以三八线撤兵停战为和平解决朝鲜问题的第一步，将从朝鲜撤兵问题保留到停战后去讨论。”于20日当天，周恩来起草发出了毛泽东给斯大林的电报，将上述考虑征求斯大林的意见。次日，斯大林回电，赞成中国的观点，并指出：在谈判中你们可以利用撤兵问题，一方面显示你们热爱和平，另一方面揭露敌方不想加快和平进程。22日，毛泽东致电征求了金日成的意见。金日成也表示同意。
23日，毛泽东指示李克农并告金日成、彭德怀：“此次停战谈判，仍应以争取从三八线上撤兵停战为中心，来实现和平解决朝鲜问题的第一步，至于从朝鲜撤退外国军队问题，可以同意留待停战后的另一个会议去解决而不将其列入此次会议的议程之内。”并指示，由代表团在谈判会议上发表声明，“说明我们坚持为保证在朝鲜不再发生敌对的军事行动而主张撤退一切外国军队及其与停战不能分开的道理，可是经过八次会议的协商，都得不到对方对这一问题的重视和同意，实在是万分遗憾。现在我方为求得早日达成停战协议，以实现世界爱好和平人民的初步愿望，并为各国参战士兵打开回家的道路，我们愿同意不将讨论撤退外国军队问题列入此次会议的议程之内，但我们提议在已协议的四项议程外，加入第五项‘其他有关停战问题’”，请李克农拟好声明，电告北京。
因当时朝鲜暴发洪水将板门店桥梁冲毁，谈判休会3天。朝中代表团于25日的谈判会议上发表了声明，同意不将撤出外国军队问题列入谈判议程，但增加议程第5条，即“向双方有关各国政府建议事项”。这样美方再无法反对。经过朝中方面的努力，历时半个月，谈判双方遂于7月26日达成了关于议程的协议：
1.通过议程；
2.确定军事分界线以建立非军事区；
3.实现停火休战的具体安排；
4.关于俘虏的安排；
5.向双方有关各国政府建议事项。