Quyền công dân Malaysia không tự động cấp cho những người sinh ra tại Malaysia, song một trẻ em sinh tại ngoại quốc có cha mẹ là người Malaysia thì sẽ có quyền công dân Malaysia. Sở hữu quốc tịch kép không được phép tại Malaysia. Công dân tại các bang Sabah và Sarawak trên phần đảo Borneo của Malaysia bị phân biệt với công dân của Malaysia bán đảo vì mục đích nhập cư. Mỗi công dân được cấp một thẻ nhận dạng chíp nhân trắc học thông minh được gọi là MyKad ở tuổi 12, và phải luôn mang theo thẻ.