მეორე მსოფლიო ომის შემდგომ ეპოქაში შეკრული და ერთიანი ერისკენ მისწრაფებამ განაპირობა მალაიზიის ჩამოყალიბების წინადადება.იდეა, რომელიც თავდაპირველად სინგაპურის ლიდერმა ლი კუან იუმ შესთავაზა მალაიას პრემიერ მინისტრს ტუნკუ აბდულ რაჰმანს, მიზნად ისახავდა მალაიას, სინგაპურის , ჩრდილოეთ ბორნეოს, სარავაკის და ბრუნეის გაერთიანებას.^[83] ამ ფედერაციის კონცეფციას მხარს უჭერდა მოსაზრება, რომ ის შეზღუდავდა კომუნისტურ აქტივობებს სინგაპურში და შეინარჩუნებდა ეთნიკურ ბალანსს, ხელს უშლიდა ჩინეთის უმრავლესობით სინგაპურის დომინირებას.^[84] თუმცა, წინადადებას წინააღმდეგობა შეექმნა: სინგაპურის სოციალისტური ფრონტი ეწინააღმდეგებოდა მას, ისევე როგორც საზოგადოების წარმომადგენლები ჩრდილოეთ ბორნეოდან და ბრუნეის პოლიტიკური ფრაქციები.ამ შერწყმის სიცოცხლისუნარიანობის შესაფასებლად შეიქმნა კობოლდის კომისია, რათა გაეგო სარავაკის და ჩრდილოეთ ბორნეოს მაცხოვრებლების გრძნობები.მიუხედავად იმისა, რომ კომისიის დასკვნები მხარს უჭერდა ჩრდილოეთ ბორნეოსა და სარავაკის შერწყმას, ბრუნეელები დიდწილად აპროტესტებდნენ, რამაც ბრუნეის საბოლოო გარიყვა გამოიწვია.ორივე ჩრდილოეთ ბორნეომ და სარავაკმა შესთავაზეს პირობები მათი ჩართვისთვის, რაც შესაბამისად 20-პუნქტიან და 18-პუნქტიან შეთანხმებას მიჰყვება.მიუხედავად ამ შეთანხმებებისა, არსებობდა შეშფოთება, რომ სარავაკისა და ჩრდილოეთ ბორნეოს უფლებები დროთა განმავლობაში მცირდებოდა.სინგაპურის ჩართვა დადასტურდა, რომ მისი მოსახლეობის 70% მხარს უჭერს გაერთიანებას რეფერენდუმის გზით, მაგრამ მნიშვნელოვანი სახელმწიფო ავტონომიის პირობით.^[85]მიუხედავად ამ შიდა მოლაპარაკებებისა, გარე გამოწვევები არსებობდა.ინდონეზია და ფილიპინები აპროტესტებდნენ მალაიზიას, ინდონეზია აღიქვამს მას "ნეოკოლონიალიზმად", ხოლო ფილიპინები აცხადებდნენ პრეტენზიას ჩრდილოეთ ბორნეოზე.ამ წინააღმდეგობებმა, შიდა ოპოზიციასთან ერთად, გადადო მალაიზიის ოფიციალური ფორმირება.^[86] გაეროს გუნდის მიმოხილვის შემდეგ, მალაიზია ოფიციალურად დაარსდა 1963 წლის 16 სექტემბერს, რომელიც მოიცავს მალაიას, ჩრდილოეთ ბორნეოს, სარავაკს და სინგაპურს, რაც აღნიშნავს სამხრეთ-აღმოსავლეთ აზიის ისტორიაში მნიშვნელოვან თავს.