Statsoverhovedet, kaldet Yang di-Pertuan Agong, blev valgt af de traditionelle herskere i delstaterne, som selv var monarkier for en periode på fem år således, at stillingen gik på omgang mellem herskerne efter den senioritetsrækkefølge, som havde udviklet sig.