但对中国来说，台湾问题绝不是“面子”问题，而是原则问题。针对法方提出的无条件承认、有条件承认、延期承认三个建交方案，周总理提出了中方的方案：全建交方式，即法国先同台湾断交，再同我建交；半建交方式，即如英国、荷兰那样，只互派代办；暂缓建交，先设民间贸易代表机构，积极探讨建交可能。中方特别提出，欢迎积极的直接建交方式。
几番折中，富尔体会到中方在台湾问题上绝不会做任何原则上的让步，一向谈笑风生的他变得沉默寡言，与法国烹饪齐名的中国美食也让他失去了胃口，谈判一时陷入僵局。这时，周总理特意安排富尔夫妇去外地游览。返京后，富尔看到中方的新方案，即不要求法国政府公开申明只承认中华人民共和国政府为代表中国人民的惟一合法政府，主动宣布同台湾断交，而以中方照会申明、法国默认的方式代替。
1964年1月27日格林威治时间11时，《中法建交联合公报》在北京和巴黎同时发表，全文如下：“中华人民共和国政府和法兰西共和国政府一致商定建立外交关系。两国政府为此商定三个月内任命大使。 ”这也许是中国外交史上措辞最为简洁的建交公报，但却被西方媒体评价为引发了“外交核爆炸”。
戴高乐使美国对中国改观
两国顶着巨大的压力促成了中法建交，关键因素是毛泽东主席与戴高乐将军两位领导人对于国家的主权和独立的珍视。
1945年在法国遭到德国侵占之际，戴高乐发表演讲表示，法国抵抗的火焰没有熄灭，也绝不会熄灭，表达出法国抵抗、独立的决心；毛泽东主席领导中国人民取得了人民革命斗争的伟大胜利，中国人是不会屈服于任何人的。正是由于两国领导人所坚持的独立与不屈精神使中国与法国能最终走到一起，造就了世界瞩目的外交奇迹。
中国虽然是一个大国，但在当时还没有恢复联合国地位，经济力量也很薄弱。在西方大国中，戴高乐是第一个看到中国要崛起的领导人，1964年1月8日，中法建交前，戴高乐召开内阁会议，内阁鼓掌表示支持法中建交，最后戴高乐作出结论，“中国是一个有现实能力，有技术方法的国家，有一天将会成为政治大国、经济大国甚至是军事大国，这是了不起的。 ”