16 सितंबर 1963 को मलाया, सिंगापुर, सबा एवं सरवाक का औपचारिक रूप से विलय कर दिया गया और मलेशिया का गठन हुआ। पीएपी सरकार ने महसूस किया कि एक राष्ट्र के रूप में सिंगापुर का अस्तित्व मुश्किल होगा. उनके पास प्राकृतिक संसाधनों का अभाव था और उन्हें एक गिरते पुनर्निर्यात व्यापार और एक बढ़ती हुई जनसंख्या का सामना करना पड़ रहा था जिसके लिए रोजगार की आवश्यकता थी। इसलिए सिंगापुर ने महसूस किया कि यह विलय एक आम मुक्त बाजार बनाकर, व्यापार शुल्कों को हटाकर, बेरोजगारी संकट का संधान कर और नए उद्योगों का समर्थन कर अर्थव्यवस्था को फ़ायदा पहुंचाने के लिए किया गया था। ब्रिटिश सरकार सिंगापुर को पूर्ण स्वतंत्रता देने के प्रति अनिच्छुक थी क्योंकि उनका मानना था कि यह साम्यवाद के लिए एक स्वर्ग बन जाएगा.

संघ शुरू से ही कठोर था। 1963 में सिंगापुर के प्रदेश चुनावों के दौरान यूएमएनओ की एक स्थानीय शाखा ने मलेशिया के रचनात्मक वर्षों के दौरान प्रदेश की राजनीति में हिस्सा नहीं लेने के पीएपी के साथ यूएमएनओ के एक पूर्व समझौते के बावजूद चुनावों में हिस्सा लिया। हालांकि यूएमएनओ अपनी सभी बोलियां हार गयी, यूएमएनओ और पीएपी के बीच संबंध बिगड़ गए क्योंकि पीएपी ने जैसे-को-तैसा के तर्ज पर 1964 के संघीय चुनाओं में मलेशियन सोलिडेरिटी कन्वेंशन के एक हिस्से के रूप में यूएमएनओ के उम्मीदवारों को चुनौती दी और मलेशियाई संसद में एक सीट पर जीत हासिल की.

क्राउन कॉलोनी (1867-1942)
जातीय तनाव
पूर्ण आंतरिक स्व-शासन (1959-1963)
विलय