El 16 de septiembre de 1963, con la federación de todos estos estados excepto Brunéi, Abdul Rahman era nombrado oficialmente Primer Ministro de Malasia.