В 1956—1957 гг. конституционная комиссия, составленная из представителей стран Британского содружества, под председательством лорда Рейда разработала конституцию независимой Малайской федерации. Основные ее положения были следующими. Малайская федерация являлась конституционной монархией во главе с верховным правителем (янг ди-пертуан агонгом), избираемым на пять лет султанами из своей среды. Конференция султанов избирала также заместителя верховного правителя. Федеральный парламент состоял из сената (деван негара) и палаты представителей (деван райят).
Страна делилась на 11 штатов (9 султанатов и бывшие сетлменты Пинанг и Малакка), каждый из которых возглавлялся правителем-султаном или губернатором, назначаемым верховным правителем. В штатах создавались законодательные ассамблеи и государственные советы, формируемые главными министрами — лидерами партий, получивших большинство в законодательных ассамблеях. Были расширены права гражданства для немалайского населения страны. Все лица, родившиеся в Малайской федерации с момента провозглашения независимости, автоматически становились ее гражданами; были облегчены также правила получения гражданства. Малайский язык становился государственным, но в течение 10 лет английский язык также сохранял права официального языка. Ислам провозглашался государственной религией, но гарантировалась свобода и для других религий.
27 июня 1957 г. Конференция султанов дала согласие на разработанный проект конституции. Затем конституция получила одобрение Национального совета Альянса, куда входили руководители всех трех партий. 15 августа конституция была единогласно принята Законодательным советом.
31 августа 1957 г. на стадионе «Мердека» в Куала-Лумпуре была провозглашена независимость Малайской федерации.
В сентябре 1957 г. правительство Абдул Рахмана заключило с Англией договор об обороне и взаимной помощи, узаконив тем самым присутствие английских, австралийских и новозеландских войск, продолжавших вести боевые операции против партизан. Согласно договору, Англия и Малайя должны были вести совместные военные действия в случае нападения на Малайю или на британские территории на Дальнем Востоке и в Юго-Восточной Азии — Гонконг, Сабах, Саравак и Бруней.
По официальным данным, к 1960 г. число партизан в Малайе уменьшилось до 700, и 31 июля 1960 г. было отменено чрезвычайное положение.
А теперь вернемся к Сингапуру. С 1 апреля 1946 г. Сингапур стал отдельной колонией Британской империи. Он по-прежнему оставался крупной британской военной базой.
Как и в Малайе, английские власти в Сингапуре пошли на уступки, обещая колонии ограниченное самоуправление. В 1953 г. была назначена конституционная комиссия во главе с английским дипломатом Джорджем Рэнделом, куда вошли три европейца, назначенные губернатором, а также три китайца, индиец и малаец, назначенные Законодательным советом. Согласно конституции Рэндела, были несколько расширены права гражданства: 282 тыс. человек (из 1,1 млн. населения) получили право голоса.
Учреждалась Законодательная ассамблея, состоящая из 32 членов, куда входили три должностных лица, четыре назначаемых и 25 избираемых члена. Лидер партии, получившей большинство на выборах, назначал шестерых членов совета министров (включая себя как главного министра). Министерства обороны и внутренней безопасности, финансов и иностранных дел находились в ведении англичан, ответственных только перед губернатором.
В марте — апреле 1957 г. в Лондоне прошли англо-сингапурские переговоры, в результате которых была определена будущая конституция Сингапура. Сингапур становился «самоуправляющимся государством», правительство которого осуществляло контроль над внутренними делами. Обороной и внешними сношениями по-прежнему заправляли англичане. Внутренней безопасностью ведал специальный орган из семи человек во главе с английским комиссаром. Английское правительство могло приостановить действие конституции, если считало, что внутреннее положение в Сингапуре ставит под угрозу выполнение британских обязательств в области внешних сношений и обороны.
Согласно конституции, глава государства должен был быть малайцем, назначаемым Англией. Премьер-министр и совет министров были ответственны перед Законодательной ассамблеей, состоящей из 51 члена и избираемой сингапурскими гражданами.
В декабре 1959 г. Сингапур покинул последний британский губернатор У. Гуд.
27 мая 1961 г. Абдул Рахман в речи, произнесенной в Сингапуре на завтраке, устроенном Ассоциацией иностранных корреспондентов в Юго-Восточной Азии, выдвинул идею создания Федерации Малайзии, которая включила бы в свой состав Малайскую федерацию, Сингапур, Саравак, Сабах и Бруней.