在東南亞，只有菲律賓和馬來亞的美軍基地比較完備，而從地緣關係上看，馬來亞離越南更近，從馬來亞的軍事基地支援南越，更加方便。
但是美國政府對在杜魯門執政後期，由於對日和約而造成的馬、美之間的嫌隙有所顧慮。雖然馬來亞政府在美國財團和企業組團訪問期間，表達了足夠的合作的誠意，但對美國政府在國際社會上的一些提議卻表示了冷漠，甚至是批評。
特別是在吳銘成功連選總統後，在華洋華人中具有很高影響力的國會議長陳嘉庚卻辭去了官方職務，組織成立了一個民間組織，訪問了紅色中國。而對於中、馬的民間交往，馬來亞政府一直沒有表示異議和反對，甚至在某方面來說是縱容的。雖然馬來亞政府一度被新中國斥為美帝的走狗，但馬來亞政府卻一直採取沉默以對的政策，似乎把全部精力都放在了國內建設上。特別是第一個五年計畫打下了馬來亞的工業基礎後，在國會通過的第二個五年計畫中開始有側重的發展一些產業，並對農業建設開始重視。
馬來亞政府加強英國等歐洲國家的交往與合作，影響了美國的既定計畫。特別是馬來亞政府有條件的對由英國倡導的南亞以及東南亞地區發展的「科倫坡計畫」表示了支持。「科倫坡計畫」旨在通過以資金和技術援助、教育及培訓計畫等形式的國際合作，來加強南亞和東南亞地區的社會經濟發展，並有抗衡美國正在實施的「第四點計畫」的意圖。
馬來亞政府穩紮穩打，雖然不顯山露水，但由於資源豐富，發展得異常堅實。隨著馬六甲海峽舒浚工作的完成，這條黃金水道的吸引力越來越大。和英國合作建設的巨型船塢已經完工，能夠修理世界最大的超級油輪。而且新加坡港的二期建設正在展開，預計四年後吞吐量將為世界第四，港內碼頭岸線將長達三四千米，可同時容納30餘艘巨輪停泊。造船廠也將於1955年建成投產，將可以製造萬噸輪船，界時將解決馬來亞海軍的艦艇問題，而且英國、法國都表示可以提供相應的技術支持。
美國政府曾多次提及馬來亞的海軍力量難以應付海盜和恐怖襲擊，希望美軍能夠進駐該地區，並稱美國願意與馬來亞組成聯合巡邏隊，確保馬六甲海峽安全，但是遭到馬來西亞的拒絕。眼瞅著英、法等老牌國家似乎正慢慢的滲透進東南亞，美國政府感到心急如焚。
另外，由於印尼華人問題的解決，馬、印兩國結束敵對，達成了諒解，進行了一系列的經濟合作。馬來亞縮回了鼓動印尼地方獨立的黑手，並且對來往印尼的船隻實行過水免費。而印尼在平穩了國內局勢後，由於其也強烈反對《舊金山和約》，於近期在天目海峽也對來往日本的船隻實施高收費。
緬甸、菲律賓、印尼、馬來亞等反對《舊金山和約》的國家正在慢慢聯合起來，對日本的經濟發展構成了越來越大的阻力。馬來亞在這個尚未正式形成體系的聯盟中，越來越佔據著重要的地位，發揮著越來越大的影響。而且因為馬來亞的強硬，已經多次拒絕了日本試圖與之改善關係的努力。
1954年4月26日，在日內瓦會議上，以期對朝鮮問題取得和平解決，並討論恢複印度支那的和平問題。日內瓦會議是中華人民共和國成立以來第一次以大國身分參加的重要國際性會議，周恩來在會上所表現出的寬闊的政治家的胸懷和高超的鬥爭藝術，給與會者及國際社會留下了深刻印象，也使新中國在國際外交舞台上初露鋒芒。
日內瓦會議（1954年）規定，統一國家的選舉定於1956年7月舉行，但是這場選舉從來沒有舉行。吳庭艷得到美國的支持，在南越行個人獨斷獨行的威權統治，這也使北越贏得公共關係戰的勝利。北越實現了大規模的農業改革，將土地分發給農民，引起了南方人民的嚮往。有人認為，正是因為這個原因，艾森豪威爾才在其備忘錄中寫道，如果全國選舉舉行，共產主義將會獲勝。（不過另外一個解釋是，北方的共產主義者不可能允許自由的選舉在他們那一半越南舉行。）最後，美國和兩越都沒有簽署協議中的選舉條款。
在冷戰的環境中，美國總統艾森豪威爾開始將東南亞看成冷戰中潛在的關鍵戰場，重新獲取馬來亞政府在該地區對美國的支持變得非常重要。
而橫亘在馬、美關係上的障礙便是日本問題，馬來亞政府從來不承認《舊金山和約》，不僅堅持自己的強硬立場，而且藉助於自己的影響力影響著周邊的國家，這非常讓美國政府頭痛。
1954年9月，美國國務卿杜勒斯訪問馬來亞，就馬、美之間的關係再次展開外交，希望重新獲得馬來亞政府的好感和支持。
「日本在貴國的扶持下，真是發展迅速啊！」吳銘用有些嘲笑的口吻對杜勒斯說道：「據我們的情報顯示，到1956年，除『外貿』一項，日本的經濟指標將基本達到或超過了戰前最高水平。一個戰敗國的發展超過很多象我們這樣的戰勝國，貴國的能力還真是不小。」
「不，不，總統所說有些不準確。」杜勒斯輕輕搖了搖頭，「由於貴國在馬六甲海峽實施對日封鎖，使日本經濟的發展背上了沉重的負擔，而貴國的成績也非常讓人感到驚訝。貴國政府所採取的對企業設備實行特別折舊制度（馬來亞政府規定，企業購入新設備的當年就可以提取相當設備價格50%的折舊費，從利潤總額中扣除，不須納稅。在政府的鼓勵下，各企業競相增加投資，更新設備）非常具有創造性，加速設備更新，擴大資本積累的速度。而且自從貴國於1951年加入了國際貨幣基金組織和世界銀行後，貴國企業利用外資，進口設備也逐漸增多。據我們的統計顯示，貴國製造業的勞動生產率已經提高了32%，工業生產平均每年增長10.3%。而且我國政府一直對貴國的發展竭盡所能，就地域、資源和發展後勁來說，貴國想超越日本不過是個時間問題。」
「而且朝鮮戰爭促使西方各國擴軍備戰升級，掀起了一股採購物資熱，貴國自1950年以來由於市場蕭條積壓下來的近300億美元貨物隨之傾銷殆盡。輕紡工業因為得到大量訂貨迅速恢複發展；鋼鐵、機械、水泥等行業的生產也有大幅度增長。」杜勒斯顯得比較誠懇的繼續說道：「隨著新加坡造船廠的竣工，貴國的發展潛力要大大強於日本。」
「國務卿先生倒是了解得不少。」趙笑眉在旁介面道：「可您知道我國由於反對《舊金山和約》，在馬六甲海峽對日本實施制裁，損失了多少？看著昔日的侵略者不僅沒有受到嚴厲的懲罰，卻在迅速崛起，我們的正義感和民族感情又受到了多大的傷害？」
「日本的崛起將對東亞共產主義擴張起到重大的作用，而且我國再三鄭重承諾過，崛起的日本不會走軍國主義道路，不會成為自由國家的威脅。」杜勒斯解釋道：「而且日本政府對戰爭帶給貴國的傷害也表示了歉意，並且許諾對貴國逐年進行無償援助。」
「這是日本政府托您私下表示的意願，還是要正式對外宣布？」吳銘抿了抿嘴角，「要是私下的就不必再說了，而且必須正式道歉，以戰爭賠償的名義進行，分化瓦解、巧立名目這一套在這裡不好使。」
「這是對日本政府認識戰爭罪行的態度的考驗。」鄭蘋如說道：「無償援助？說得好聽，日本人就是不想認罪，拉著塊遮羞布不放。」
「態度問題很重要。」吳銘正色說道：「請國務卿先生再次轉告日本，不要再遮三擋四，一個沒有責任感，不敢真誠認錯的民族是不會有出息的。馬六甲海峽將永遠對日本人關閉，除非日本能再組織起一支聯合艦隊，再來一次珍珠港事件。」
「好吧，我會轉告日本政府。」杜勒斯點了點頭，說道：「拋下日本問題不談，畢竟這事情還是需要你們兩個國家自行溝通解決。這是艾森豪威爾總統給總統先生的親筆信，真誠的希望我們兩國政府能加深合作，繼續密切彼此間的關係。」