ਦੂਜੇ ਵਿਸ਼ਵ ਯੁੱਧ ਤੋਂ ਬਾਅਦ ਦੇ ਯੁੱਗ ਵਿੱਚ, ਇੱਕ ਤਾਲਮੇਲ ਅਤੇ ਸੰਯੁਕਤ ਰਾਸ਼ਟਰ ਦੀਆਂ ਇੱਛਾਵਾਂ ਨੇ ਮਲੇਸ਼ੀਆ ਦੇ ਗਠਨ ਦੇ ਪ੍ਰਸਤਾਵ ਵੱਲ ਅਗਵਾਈ ਕੀਤੀ।ਇਹ ਵਿਚਾਰ, ਸ਼ੁਰੂ ਵਿੱਚ ਸਿੰਗਾਪੁਰ ਦੇ ਨੇਤਾ ਲੀ ਕੁਆਨ ਯੂ ਦੁਆਰਾ ਮਲਾਇਆ ਦੇ ਪ੍ਰਧਾਨ ਮੰਤਰੀ, ਟੁੰਕੂ ਅਬਦੁਲ ਰਹਿਮਾਨ ਨੂੰ ਸੁਝਾਇਆ ਗਿਆ ਸੀ, ਜਿਸਦਾ ਉਦੇਸ਼ ਮਲਾਇਆ, ਸਿੰਗਾਪੁਰ , ਉੱਤਰੀ ਬੋਰਨੀਓ, ਸਾਰਾਵਾਕ ਅਤੇ ਬਰੂਨੇਈ ਨੂੰ ਮਿਲਾਉਣਾ ਸੀ।^[83] ਇਸ ਫੈਡਰੇਸ਼ਨ ਦੀ ਧਾਰਨਾ ਨੂੰ ਇਸ ਧਾਰਨਾ ਦੁਆਰਾ ਸਮਰਥਤ ਕੀਤਾ ਗਿਆ ਸੀ ਕਿ ਇਹ ਸਿੰਗਾਪੁਰ ਵਿੱਚ ਕਮਿਊਨਿਸਟ ਗਤੀਵਿਧੀਆਂ ਨੂੰ ਘਟਾਏਗਾ ਅਤੇ ਇੱਕ ਨਸਲੀ ਸੰਤੁਲਨ ਬਣਾਏਗਾ, ਚੀਨੀ ਬਹੁਗਿਣਤੀ ਸਿੰਗਾਪੁਰ ਨੂੰ ਹਾਵੀ ਹੋਣ ਤੋਂ ਰੋਕੇਗਾ।^[84] ਹਾਲਾਂਕਿ, ਪ੍ਰਸਤਾਵ ਨੂੰ ਵਿਰੋਧ ਦਾ ਸਾਹਮਣਾ ਕਰਨਾ ਪਿਆ: ਸਿੰਗਾਪੁਰ ਦੇ ਸੋਸ਼ਲਿਸਟ ਫਰੰਟ ਨੇ ਇਸਦਾ ਵਿਰੋਧ ਕੀਤਾ, ਜਿਵੇਂ ਕਿ ਉੱਤਰੀ ਬੋਰਨੀਓ ਦੇ ਭਾਈਚਾਰੇ ਦੇ ਨੁਮਾਇੰਦਿਆਂ ਅਤੇ ਬਰੂਨੇਈ ਵਿੱਚ ਸਿਆਸੀ ਧੜਿਆਂ ਨੇ ਕੀਤਾ ਸੀ।ਇਸ ਵਿਲੀਨਤਾ ਦੀ ਵਿਹਾਰਕਤਾ ਦਾ ਮੁਲਾਂਕਣ ਕਰਨ ਲਈ, ਸਾਰਾਵਾਕ ਅਤੇ ਉੱਤਰੀ ਬੋਰਨੀਓ ਦੇ ਨਿਵਾਸੀਆਂ ਦੀਆਂ ਭਾਵਨਾਵਾਂ ਨੂੰ ਸਮਝਣ ਲਈ ਕੋਬੋਲਡ ਕਮਿਸ਼ਨ ਦੀ ਸਥਾਪਨਾ ਕੀਤੀ ਗਈ ਸੀ।ਜਦੋਂ ਕਿ ਕਮਿਸ਼ਨ ਦੀਆਂ ਖੋਜਾਂ ਨੇ ਉੱਤਰੀ ਬੋਰਨੀਓ ਅਤੇ ਸਾਰਾਵਾਕ ਲਈ ਰਲੇਵੇਂ ਦਾ ਸਮਰਥਨ ਕੀਤਾ, ਬ੍ਰੂਨੇਈ ਵਾਸੀਆਂ ਨੇ ਵੱਡੇ ਪੱਧਰ 'ਤੇ ਇਤਰਾਜ਼ ਕੀਤਾ, ਜਿਸ ਨਾਲ ਬਰੂਨੇਈ ਨੂੰ ਬਾਹਰ ਕੱਢ ਦਿੱਤਾ ਗਿਆ।ਉੱਤਰੀ ਬੋਰਨੀਓ ਅਤੇ ਸਾਰਾਵਾਕ ਦੋਵਾਂ ਨੇ ਆਪਣੇ ਸ਼ਾਮਲ ਕਰਨ ਲਈ ਸ਼ਰਤਾਂ ਦਾ ਪ੍ਰਸਤਾਵ ਕੀਤਾ, ਜਿਸ ਨਾਲ ਕ੍ਰਮਵਾਰ 20-ਪੁਆਇੰਟ ਅਤੇ 18-ਪੁਆਇੰਟ ਸਮਝੌਤੇ ਹੋਏ।ਇਹਨਾਂ ਸਮਝੌਤਿਆਂ ਦੇ ਬਾਵਜੂਦ, ਚਿੰਤਾਵਾਂ ਬਰਕਰਾਰ ਰਹੀਆਂ ਕਿ ਸਾਰਾਵਾਕ ਅਤੇ ਉੱਤਰੀ ਬੋਰਨੀਓ ਦੇ ਅਧਿਕਾਰਾਂ ਨੂੰ ਸਮੇਂ ਦੇ ਨਾਲ ਪੇਤਲਾ ਕੀਤਾ ਜਾ ਰਿਹਾ ਸੀ।ਸਿੰਗਾਪੁਰ ਦੇ ਸ਼ਾਮਲ ਹੋਣ ਦੀ ਪੁਸ਼ਟੀ ਇਸਦੀ 70% ਆਬਾਦੀ ਨੇ ਜਨਮਤ ਸੰਗ੍ਰਹਿ ਦੁਆਰਾ ਰਲੇਵੇਂ ਦਾ ਸਮਰਥਨ ਕਰਨ ਦੇ ਨਾਲ ਕੀਤੀ, ਪਰ ਮਹੱਤਵਪੂਰਨ ਰਾਜ ਦੀ ਖੁਦਮੁਖਤਿਆਰੀ ਦੀ ਸ਼ਰਤ ਦੇ ਨਾਲ।^[85]ਇਨ੍ਹਾਂ ਅੰਦਰੂਨੀ ਗੱਲਬਾਤ ਦੇ ਬਾਵਜੂਦ, ਬਾਹਰੀ ਚੁਣੌਤੀਆਂ ਕਾਇਮ ਰਹੀਆਂ।ਇੰਡੋਨੇਸ਼ੀਆ ਅਤੇ ਫਿਲੀਪੀਨਜ਼ ਨੇ ਮਲੇਸ਼ੀਆ ਦੇ ਗਠਨ 'ਤੇ ਇਤਰਾਜ਼ ਕੀਤਾ, ਇੰਡੋਨੇਸ਼ੀਆ ਨੇ ਇਸਨੂੰ "ਨਵ-ਬਸਤੀਵਾਦ" ਵਜੋਂ ਸਮਝਿਆ ਅਤੇ ਫਿਲੀਪੀਨਜ਼ ਨੇ ਉੱਤਰੀ ਬੋਰਨੀਓ 'ਤੇ ਦਾਅਵਾ ਕੀਤਾ।ਇਨ੍ਹਾਂ ਇਤਰਾਜ਼ਾਂ ਨੇ, ਅੰਦਰੂਨੀ ਵਿਰੋਧ ਦੇ ਨਾਲ, ਮਲੇਸ਼ੀਆ ਦੇ ਅਧਿਕਾਰਤ ਗਠਨ ਨੂੰ ਮੁਲਤਵੀ ਕਰ ਦਿੱਤਾ।^[86] ਸੰਯੁਕਤ ਰਾਸ਼ਟਰ ਦੀ ਟੀਮ ਦੁਆਰਾ ਸਮੀਖਿਆਵਾਂ ਤੋਂ ਬਾਅਦ, ਮਲੇਸ਼ੀਆ ਦੀ ਰਸਮੀ ਤੌਰ 'ਤੇ ਸਥਾਪਨਾ 16 ਸਤੰਬਰ 1963 ਨੂੰ ਕੀਤੀ ਗਈ ਸੀ, ਜਿਸ ਵਿੱਚ ਮਲਾਇਆ, ਉੱਤਰੀ ਬੋਰਨੀਓ, ਸਾਰਾਵਾਕ ਅਤੇ ਸਿੰਗਾਪੁਰ ਸ਼ਾਮਲ ਸਨ, ਜੋ ਦੱਖਣ-ਪੂਰਬੀ ਏਸ਼ੀਆਈ ਇਤਿਹਾਸ ਵਿੱਚ ਇੱਕ ਮਹੱਤਵਪੂਰਨ ਅਧਿਆਏ ਨੂੰ ਦਰਸਾਉਂਦਾ ਹੈ।