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