1974年7月20日联合国安理会作出353决议，要求塞浦路斯停火和外部干涉力量撤出，要求希土参加维也纳会议，进行和谈。21日英美继续说服希腊和土耳其参加谈判。基辛格和卡拉汉通过电话极力说服土耳其于21日停火，参加维也纳和谈，同时还建议北约和欧共体国家共同表态，作为“增加压力的一种方式”。
土耳其总理埃杰维特的回复是：停火还不可行，埃杰维特并不信任希腊人会赞成停火。尽管基辛格与埃杰维特相识己久，情谊颇佳——1957至1958年基辛格在哈佛任教时，埃杰维特是他的一名学生，但在不同的国家立场上，最后基辛格不得不采取总统信函的方式要求土耳其同意停火。
同日，基辛格通知雅典和安卡拉，如果不停火进行和谈，美国将撤出在色雷斯和安纳托利亚的美国核武器。土耳其同日即同意停火，同意在第二日的十四点对外宣布。
7月22日中午希腊、土耳其宣布停火，该日下午生效。两国同意作为1960年保证条约签约国与英国在接下来几天内在日内瓦或者维也纳进行交谈。尽管土耳其不满意于军队在塞浦路斯取得的军事成果，没有完成目标：从20日入侵开始，土军进军缓慢，在塞浦路斯狭窄的山路上损失了不少人员和坦克；同时他们高估了塞浦路斯土族人的支持，低估了希腊族的抵抗；直至宣布停火，土耳其军队只在塞浦路斯获得了一块狭窄的、从西凯里尼亚的滩头阵地到北尼科西亚的土地。
英美承认希土宣布停火是在美国压力的直接结果，因为希腊和土耳其都依赖美国的武器装备，但代表希腊政府宣布停火的是阿达帕吉斯上将，他通过西斯科同意基辛格的停火建议。在名义上的政府无权，军政府首脑约安尼季斯不愿意的情况下，阿达帕吉斯是唯一能站出来代表政府发声的。
尽管停火开始生效，下一个步骤是英国安排会议，由希腊、土耳其外交部长进行洽谈，但遇到两个问题：第一，希腊政府可能发生变动。在西斯科进行穿梭外交时注意到希腊军政府内部鹰派和鸽派对于塞浦路斯危机的相左意见。现代表政府停火的也非军政府首脑，在合法性和有效性存在一定问题。另外有谣言传出军政府首脑约安尼季斯将被推翻，希腊政治可能回到民主的轨道上。希腊国内的不确定性威胁停火的的可行性。第二，土耳其国内政治家做出了停火决定，但在军事目标未达成情况下，在外的将领对于国内政治决定不能充分理解。
英国建议于7月23日在维也纳举行三方会谈，而希腊尚不确定是否能在23日出席会议，并且建议地点改在日内瓦，22日下午土耳其表示同意23日于日内瓦会面。希腊不确定23日能否出席的想法证实希腊即将发生变动，不久希腊和塞浦路斯政权即进行交替，和谈延期。
7月23日14点30分克莱门季斯宣布就任塞浦路斯代总统，存在八天的桑普森政权下台。美国从1972年开始就认为克莱门季斯是马卡里奥斯的另一选择，英国也认同克莱门季斯的政治地位，土耳其接受的可能性也很大，因为克莱门季斯与塞岛土耳其族领导人登克塔什关系密切，并且克莱门季斯同意停火，这意味着走向谈判的过程中解决了一大难题。
22日希腊三军总司令发动对约安尼季斯的政变，23日17点15分希腊总统吉齐斯基宣布结束存在七年的军事统治，原军政府下台，希腊总统组建会议，建立起一个新的国民联合政府，希腊回到民主轨道上。原民选领导人卡拉曼利斯24日宣布就职总理。
政变当日基辛格还就希腊能否如期参加23日会议与卡拉汉进行讨论，如果不能，卡拉汉的建议是，美国施压让其参加。但在希腊内部政权不稳的情况下出席23日会议是不可能的。会议只能延期。总体来说塞浦路斯和希腊的政治变化为和平解决塞浦路斯危机提供了良好前景。基辛格评价希腊新政府说：“这种情况下希腊不可能走向战争。”在希腊民主政府下主张与土耳其开战的可能性极小。延期的谈判需进行的是停火后的两轮谈判，一轮确定停火事宜，另一轮达成解决塞浦路斯的政治方案。不久土耳其政府和新成立的希腊政府同意与英国在日内瓦举行会晤。
