Στη μετά τον Β' Παγκόσμιο Πόλεμο εποχή, οι φιλοδοξίες για ένα συνεκτικό και ενωμένο έθνος οδήγησαν στην πρόταση σχηματισμού της Μαλαισίας.Η ιδέα, που αρχικά προτάθηκε από τον ηγέτη της Σιγκαπούρης Lee Kuan Yew στον Tunku Abdul Rahman, Πρωθυπουργό της Μαλάγιας, είχε ως στόχο τη συγχώνευση της Μαλάγιας, της Σιγκαπούρης , του Βόρειου Βόρνεο, του Σαραβάκ και του Μπρουνέι.^[83] Η ιδέα αυτής της ομοσπονδίας υποστηρίχθηκε από την ιδέα ότι θα περιόριζε τις κομμουνιστικές δραστηριότητες στη Σιγκαπούρη και θα διατηρούσε μια εθνοτική ισορροπία, εμποδίζοντας την κυριαρχία της Σιγκαπούρης με την πλειοψηφία των Κινέζων.^[84] Ωστόσο, η πρόταση αντιμετώπισε αντίσταση: το Σοσιαλιστικό Μέτωπο της Σιγκαπούρης αντιτάχθηκε, όπως και εκπρόσωποι της κοινότητας από το Βόρειο Βόρνεο και πολιτικές φατρίες στο Μπρουνέι.Για να αξιολογήσει τη βιωσιμότητα αυτής της συγχώνευσης, ιδρύθηκε η Επιτροπή Cobold για να κατανοήσει τα συναισθήματα των κατοίκων του Sarawak και του North Borneo.Ενώ τα πορίσματα της επιτροπής ευνόησαν τη συγχώνευση για το Βόρειο Βόρνεο και το Σαραβάκ, οι Μπρουνέι εντάχθηκαν σε μεγάλο βαθμό, οδηγώντας στον τελικό αποκλεισμό του Μπρουνέι.Τόσο το North Borneo όσο και το Sarawak πρότειναν όρους για τη συμπερίληψή τους, οδηγώντας σε συμφωνίες 20 σημείων και 18 σημείων αντίστοιχα.Παρά αυτές τις συμφωνίες, εξακολουθούσαν να υπάρχουν ανησυχίες ότι τα δικαιώματα του Σαραβάκ και του Βόρειου Βόρνεο μειώνονταν με την πάροδο του χρόνου.Η ένταξη της Σιγκαπούρης επιβεβαιώθηκε με το 70% του πληθυσμού της να υποστηρίζει τη συγχώνευση μέσω δημοψηφίσματος, αλλά με την προϋπόθεση της σημαντικής κρατικής αυτονομίας.^[85]Παρά αυτές τις εσωτερικές διαπραγματεύσεις, οι εξωτερικές προκλήσεις παρέμειναν.Η Ινδονησία και οι Φιλιππίνες αντιτάχθηκαν στον σχηματισμό της Μαλαισίας, με την Ινδονησία να την αντιλαμβάνεται ως «νεοαποικισμό» και τις Φιλιππίνες να διεκδικούν το Βόρειο Βόρνεο.Αυτές οι αντιρρήσεις, σε συνδυασμό με την εσωτερική αντιπολίτευση, ανέβαλαν την επίσημη συγκρότηση της Μαλαισίας.^[86] Μετά από αναθεωρήσεις από μια ομάδα του ΟΗΕ, η Μαλαισία ιδρύθηκε επίσημα στις 16 Σεπτεμβρίου 1963, περιλαμβάνοντας τη Μαλαισία, το Βόρειο Βόρνεο, το Σαραβάκ και τη Σιγκαπούρη, σηματοδοτώντας ένα σημαντικό κεφάλαιο στην ιστορία της Νοτιοανατολικής Ασίας.