.新联邦的成立原拟于1963年6月1日进行，但为了配合马来西亚国庆日，此计划被延后至1963年8月31日。基于印度尼西亚和菲律宾这两个邻国对新联邦的成立表示反对，此计划再度延后至同一年的9月16日。此项延后也是为了让联合国有更充足的时间于北婆罗洲（现为沙巴）和砂拉越完成关于两州加入此联邦的意愿的公民投票程序。 在联合王国、马来亚联合邦、砂拉越、北婆罗洲和新加坡签署1963年马来西亚协定（Malaysia Agreement 1963）后，马来西亚得以成立。1963年马来西亚协定列出了联邦成员共同组成一个名