现在，马来亚民族解放阵线在马来亚取得成功，李光耀知道，这个所谓的解放阵线，就是以前的马共，现在不过是换了一个马甲。

最明显的，马来亚首任总理陈平，谁都知道他以前就是马共的领导人。

现在实际上是马共咸鱼翻身了，李光耀担心他以前对马共所做的事情，所遭到马共报复。

所以，对这个新的国家，北婆罗洲没有第一时间宣布承认。

但新加坡和马来亚两地，因为地理、族群、经济的关系，两地民众历来联系紧密，新马两地如果互不承认，既不合理，也不现实，也不能持久。

马来亚这边，明白李光耀的心思。

要打破僵局，马来亚决定主动采取行动。

马来亚政府决定实行民间外交。

陈平委托槟城华商叶治元，作为马来亚政府特使，前往新加坡，会晤李光耀。

叶治元见到李光耀之后，向李光耀转告了马来亚政府的立场。

叶治元说，马来亚政府希望和新加坡、北婆罗洲政府发展正常的关系。

叶治元明确告诉李光耀，马来亚民族解放阵线不是马共，也不会继承马共的遗产，希望任何个人和组织不要将民族解放阵线等同马共，也不要因为历史上和马共的恩怨影响关系。

国家之间的承诺不是儿戏，李光耀明白了马来亚政府的立场之后，自然就打消了自己的疑虑，于是很快就代表北婆罗洲政府，宣布承认新的马来亚政府。

然后两国迅速安排外交人员进行建交谈判。

不久，马来亚和北婆罗洲两国宣布，将于1963年7月1日建立外交关系并互派大使。

不久，英国也宣布承认马来亚共和国。