Malaysisk statsborgerskap blir ikke innvilget for alle som blir født i Malaysia, men blir gitt til alle barn født av to malaysiske statsborgere utenfor Malaysia. Dobbelt statsborgerskap er ikke tillatt. Delstatene Sabah og Sarawak har egne og mer restriktive kriterier for tildeling av statsborgerskap. Alle malaysiske statsborgere over 12 år må bære et legitimasjonskort. Kortets mikrochip lagrer også opplysninger om fingeravtrykk, manntallsoppføring, kjøretillatelser, blodtype, sykdomshistorie med mer.