Sau khi xem xét các phát hiện của Ủy ban Cobbold, chính phủ Anh đã bổ nhiệm Ủy ban Landsdowne để soạn thảo hiến pháp cho Malaysia. Hiến pháp cuối cùng về cơ bản giống như hiến pháp năm 1957, mặc dù có một số sửa đổi; ví dụ, công nhận vị trí đặc biệt của người bản địa của các tiểu bang Borneo. Bắc Borneo, Sarawak và Singapore cũng được trao một số quyền tự trị không có sẵn cho các tiểu bang Malaya. Sau các cuộc đàm phán vào tháng 7 năm 1963, họ đã đồng ý rằng Malaysia sẽ được thành lập vào ngày 31 tháng 8 năm 1963, bao gồm Malaya, Bắc Borneo, Sarawak và Singapore. Ngày này trùng với ngày độc lập của Malaya và tự trị của Sarawak và Bắc Borneo. Tuy nhiên, Indonesia và Philippines đã phản đối mạnh mẽ sự phát triển này, với Malaysia tuyên bố Malaysia muốn một hình thức "tân thuộc địa" đại diện cho