▲北婆羅洲聯邦旗幟
印尼的地緣擴張野心威脅到英國的利益,為防止北婆落入印尼之手,在北婆聯邦計劃流產後,英國開始大力支持馬來西亞計劃。
1963年,英國在象徵性調查後宣布,北婆的砂拉越和沙巴民眾大都同意與馬來亞組成聯邦(汶萊因為石油利益爭端最終放棄加入)。
對於砂拉越和沙巴居民來說,與620萬人口的馬來亞談判,顯然比跟9200萬人口的印尼談判強得多,畢竟前者與自己都脫胎於英國殖民地,而後者人口實在太多,加入印尼只會讓自己變成備受剝削的邊陲之地。
砂沙二地人口90餘萬,僅為馬來亞的14%。但兩地面積總和卻是馬來亞的152%,當地土著利益集團與馬來亞政府展開談判,意圖取得更多的權利。
1963年夏,沙巴與砂拉越分別與馬來亞簽訂《二十點協議》《十八點協議》,兩地(外加新加坡)與馬來亞平等的地位共同組建馬來西亞聯邦。砂沙兩地擁有地方元首(虛職),實際運行由地方總理負責。
聯邦成立之初,馬來亞、新加坡、砂拉越、沙巴為四個一級政治實體,其下才是各實體內的省或州。