1954年4月20日，从巴黎返回华盛顿的杜勒斯不敢懈怠，邀请澳大利亚、英国、法国、加拿大、老挝、新西兰、菲律宾、泰国，还有越南保大政权的大使来国务院开会，商议“联合行动”。然而，英国首相丘吉尔和外交大臣兼副首相艾登一起发出指示，要求英国大使马金斯不得参加会议。由于英国缺席，八国大使会议无功而散。
4月23日，杜勒斯和雷德福飞往法国，参加在那里举行的北大西洋公约组织部长会议。会后，杜勒斯将在法国停留三天，然后直接去日内瓦。
来到巴黎当天，杜勒斯会见了到此访问的澳大利亚外长凯西。杜勒斯一见面就对凯西说，印支局势十分危急，法军的抵抗不久就会崩溃。杜勒斯要求澳大利亚与英国共同支持美国，若能参加“联合行动”最好。老资格的外交家凯西表示，就总体而言，他支持美国，但是对于亚洲、太平洋政策，他还有自己的看法。
次日上午，杜勒斯和皮杜尔会谈。皮杜尔向杜勒斯出示了一份纳瓦尔刚刚发来的电报，说，纳瓦尔的意见是，如果没有大量的直接空军援助，奠边府再也无法坚守。如果越军占领了奠边府，就会掉过头来，在雨季到来之前威胁红河三角洲地区。皮杜尔说，在这种情况下，法国必须设法在印度支那迅速停火，哪怕是临时停火也好。而美国能否改变4月5日的决定，一旦停火不成，就在如此关键的时刻动用空军帮助法国远征军呢？
杜勒斯表示，这件事在美国方面困难不是特别大，重要的是说服英国采取和美国协调一致的做法。只有这样，美国国会才可能加以批准。
会谈后，杜勒斯向艾森豪威尔发出一份电报，通报最新情况：
皮杜尔在下午的会议开到一半的时候，收到了纳瓦尔给拉尼埃的电报抄件，他给我看了。他决定今晚在晚餐时同我进一步谈这个问题。但是一句话，奠边府的局势已经绝望。重新夺回奠边府北部的企图耗尽了仅有的后备力量。纳瓦尔认为仅仅可供选择的是：（1）进行大规模B-29轰炸的行动计划（据我理解这是从印度支那境外的美国基地发动的美国军事行动），或（2）要求停火（据我推测可能是奠边府一处而不是整个印度支那全境）。
艾森豪威尔接到这份电报的时间是华盛顿时间晚8时，他立即回电：
在看了你同皮杜尔初次谈话的报告后，我首先产生的反应是，要使你相信我充分理解这种必定会折磨着你的沮丧情绪。我特别指的是我们先前所作的努力——使法国提出战争国际化的要求和英国了解奠边府局势的严重性以及在该地区战败对整个战争可能带来的后果。
4月24日下午3时30分，在美国驻法国大使馆，艾登和杜勒斯、雷德福会面了。
杜勒斯对艾登说，奠边府法军已经无力支持，除非美英联合行动，否则法国就要妥协了。说着，他取出了纳瓦尔发自西贡的电报，为艾登读了一遍。杜勒斯强调，看来奠边府只能维持三四天了，如果英国愿意和美国共同行动，艾森豪威尔总统将寻求美国国会对使用空军力量的批准。当然，“前提是联合行动”。
艾登问，具体地说，美国方面希望从英国得到什么？
英国外交大臣艾登
雷德福回答说，需要尽快进行军事协同，他建议英国向东京湾方向派出一艘航空母舰。
艾登向杜勒斯和雷德福指出，关于法国的态度，美国政府说的和法国政府多次向英国表达的态度不一致。英国的印象是法国还可以在印度支那支持下去。他肯定地告诉两位美国人，根据英国的既定立场，他不会即刻返回伦敦和丘吉尔重新讨论印度支那问题。同时他认为：“出动空军干涉已经不能改变那里的局面。”
艾登问，美国如何看待中国对印度支那局势的影响？
雷德福说，如果美国空军卷入印度支那战争，中国不会跟着卷进来，因为中国空军的作战能力还是很低的。至于陆军力量，到现在为止还没有发现在印度支那有中国部队。他同时认为，如果美国空军进入印度支那，苏联也不会动，因为他们目前不想再打一次世界大战。
艾登问雷德福：“你是不是已经有了具体方案？”
雷德福对艾登说：“支援已经不容延缓。”他说，最好英国能够参加，从马来西亚向印度支那派出空军。因为一旦奠边府失守，几天后印度支那的局势也许会变得不可收拾，整个民族的反法情绪就会高涨。
艾登说：“法国从来没有向我们把情况说得那么绝望。相反，今天早晨我接到英国驻法国大使的报告，说法国政府与他联系说，奠边府的情况很糟，但是守军将坚持到底。那么，雷德福将军，你是否认为美英空军联合行动会对解救奠边府起到决定性的作用？如果这样做，中国会作出什么样的反应？在这个时候，请不要忽视苏中友好条约的存在。因此，存在这样的一种可能性，即如果我们打进印度支那的话，可能面临一场更大规模的战争。”
雷德福回答：“我认为中国不会卷入印度支那地面战争。如果中国空军卷入了，美国空军将轰炸他们的机场。”
艾登说，美国关于有限军事打击的设想缺乏说服力，经验告诉他，只要有大规模空中行动，地面战争也会接踵而至，战争规模就控制不住了。
美英双方的交谈仅半个来小时就结束了。紧接着，美英法三国政要会谈。
杜勒斯首先发言说，现在是一个至为重要的关头，急需澄清的是如果奠边府陷落，法国政府将采取何种印度支那政策？他接着宣读了刚刚收到的艾森豪威尔发来的电报，电报附有致法国总理的信，要求法国政府作一个公开声明，表示说即使奠边府失守，法国也会在印度支那打下去。
皮杜尔再次强调了奠边府的重要意义，认为一旦失守就会改变越南北部的形势。至于总理和他本人，皮杜尔说，是希望打下去的。但是，他不能保证整个法兰西联邦对这件事的反应。在此紧要关头，他郑重地要求美英两国充分合作，采用一切可能的手段，解救奠边府危局。否则，整个“自由世界”的利益将受到损害。
说这些话的时候，皮杜尔的声音都变了。
艾登意识到，眼下是作重要决策的时刻了。他简要重申了刚才对杜勒斯说过的话，然后表示让步说，事情既然已到如此紧急关头，他将改变计划，立刻返回伦敦向丘吉尔报告，请杜勒斯和皮杜尔等候回音。
会议结束了，杜勒斯离开会场去见法国总理拉尼埃。拉尼埃向杜勒斯强调，法国军方依然认为，只有大规模的美军空中援助可以解救奠边府。而且，越军主力正集中在奠边府外围，这是一举从空中予以重创的机会。
会见拉尼埃以后，杜勒斯告诉记者，法国政府已经正式向美国提出，请求美国“直接干涉”。