בעידן שלאחר מלחמת העולם השנייה , השאיפות לאומה מגובשת ומאוחדת הובילו להצעה להקים את מלזיה.הרעיון, שהוצע בתחילה על ידי מנהיג סינגפור לי קואן יו לטונקו עבדול רחמן, ראש ממשלת מלאיה, נועד למזג את מלאיה, סינגפור , צפון בורנאו, סארוואק וברוניי.^[83] הרעיון של פדרציה זו נתמכה על ידי התפיסה שהיא תצמצם את הפעילות הקומוניסטית בסינגפור ותשמור על איזון אתני, וימנע את השליטה בסינגפור בעלת הרוב הסיני.^[84] עם זאת, ההצעה נתקלה בהתנגדות: החזית הסוציאליסטית של סינגפור התנגדה לה, וכך גם נציגי הקהילה מצפון בורנאו ומפלגים פוליטיים ברוניי.כדי להעריך את כדאיות המיזוג הזה, הוקמה ועדת קובולד כדי להבין את רגשותיהם של תושבי סארוואק וצפון בורנאו.בעוד שממצאי הוועדה העדיפו מיזוג של צפון בורנאו וסארוואק, ברוניאים התנגדו במידה רבה, מה שהוביל להדרה בסופו של דבר של ברוניי.גם צפון בורנאו וגם סארוואק הציעו תנאים להכללתם, מה שהוביל להסכמים של 20 נקודות ו-18 נקודות בהתאמה.למרות הסכמים אלה, החששות נמשכו מכך שהזכויות של סארוואק וצפון בורנאו מדוללות עם הזמן.הכללת סינגפור אושרה כאשר 70% מאוכלוסייתה תומכים במיזוג באמצעות משאל עם, אך בתנאי של אוטונומיה משמעותית של המדינה.^[85]למרות המשא ומתן הפנימי הזה, האתגרים החיצוניים נמשכו.אינדונזיה והפיליפינים התנגדו להיווצרותה של מלזיה, כאשר אינדונזיה תופסת זאת כ"ניאוקולוניאליזם" והפיליפינים טוענים לצפון בורנאו.התנגדויות אלו, בשילוב עם התנגדות פנימית, דחו את ההרכבה הרשמית של מלזיה.^[86] בעקבות ביקורות של צוות של האו"ם, מלזיה הוקמה רשמית ב-16 בספטמבר 1963, הכוללת את מלאיה, צפון בורנאו, סארוואק וסינגפור, וסימנו פרק משמעותי בהיסטוריה של דרום מזרח אסיה.