Ved uavhengigheten ble Malayaføderasjonen et konstitusjonelt monarki etter Westminster-modellen. Statsoverhodet, kalt Yang di-Pertuan Agong, ble valgt av de tradisjonelle herskerne i delstatene som selv var monarkier for en periode på fem år slik at stillingen gikk på omgang mellom herskerne etter den senioritetsrekkefølge som hadde utviklet seg.