Trong thời kỳ hậu Thế chiến II , khát vọng về một quốc gia gắn kết và thống nhất đã dẫn tới đề xuất thành lập Malaysia.Ý tưởng này ban đầu do lãnh đạo Singapore Lý Quang Diệu đề xuất với Tunku Abdul Rahman, Thủ tướng Malaya, nhằm mục đích sáp nhập Malaya, Singapore , Bắc Borneo, Sarawak và Brunei.^[83] Khái niệm về liên bang này được ủng hộ bởi quan điểm cho rằng nó sẽ hạn chế các hoạt động cộng sản ở Singapore và duy trì sự cân bằng sắc tộc, ngăn chặn sự thống trị của người Singapore gốc Hoa.^[84] Tuy nhiên, đề xuất này vấp phải sự phản đối: Mặt trận Xã hội chủ nghĩa Singapore phản đối nó, cũng như các đại diện cộng đồng từ Bắc Borneo và các phe phái chính trị ở Brunei.Để đánh giá khả năng tồn tại của việc sáp nhập này, Ủy ban Cobbold được thành lập để tìm hiểu cảm xúc của người dân Sarawak và Bắc Borneo.Trong khi kết luận của ủy ban ủng hộ việc sáp nhập Bắc Borneo và Sarawak, người dân Brunei phần lớn phản đối, dẫn đến việc cuối cùng Brunei bị loại trừ.Cả Bắc Borneo và Sarawak đều đề xuất các điều khoản để đưa họ vào, dẫn đến các thỏa thuận lần lượt là 20 điểm và 18 điểm.Bất chấp những thỏa thuận này, vẫn tồn tại những lo ngại rằng quyền của Sarawak và Bắc Borneo đang bị suy giảm theo thời gian.Việc sáp nhập của Singapore đã được xác nhận với 70% dân số ủng hộ việc sáp nhập thông qua một cuộc trưng cầu dân ý, nhưng với điều kiện nhà nước phải có quyền tự chủ đáng kể.^[85]Bất chấp những cuộc đàm phán nội bộ này, những thách thức bên ngoài vẫn tồn tại.Indonesia và Philippines phản đối việc thành lập Malaysia, trong đó Indonesia coi đây là "chủ nghĩa thực dân mới" và Philippines tuyên bố chủ quyền đối với Bắc Borneo.Những phản đối này, kết hợp với sự phản đối trong nội bộ, đã trì hoãn việc thành lập chính thức của Malaysia.^[86] Sau khi được một nhóm Liên hợp quốc xem xét, Malaysia chính thức được thành lập vào ngày 16 tháng 9 năm 1963, bao gồm Malaya, Bắc Borneo, Sarawak và Singapore, đánh dấu một chương quan trọng trong lịch sử Đông Nam Á.