Killer cell immunoglobulin-like receptors (KIR) genotype and haplotype frequencies have been reported to vary distinctly between populations, which in turn contributes to variation in the alloreactivity of natural killer (NK) cells. Utilizing the diverse KIR genes to identify suitable transplant donors would prove challenging in multi-ethnic countries, even more in resource-limited countries where KIR genotyping has not been established. In this study, we determined the KIR genotypes from 124 unrelated Malaysians consisting of the Malays, Chinese, Indians, and aboriginal people through polymerase chain reaction sequence-specific primer (PCR-SSP) genotyping and employing an expectation-maximization (EM) algorithm to assign haplotypes based on pre-established reference haplotypes. A total of 27 distinct KIR haplotypes were discerned with higher frequencies of haplotype A (55.2%) than haplotype B (44.8%). The most frequent haplotypes were cA01:tA01 (55.2%), cB01:tB01 (18.1%), and cB02:tA01 (13.3%), while the least frequent haplotypes were cB03:tB01 (1.2%), cB04:tB03 (0.4%), and cB03:tA01 (0.4%). Several haplotypes were identified to be unique to a specific ethnic group. The genotype with the highest frequency was genotype AB (71.8%), followed by AA (19.4%), and BB (8.9%). The Indians exhibited the lowest genotype AA but the highest genotype BB, whereas genotype BB was absent in the aboriginal people. Despite the limitations, the genotype and haplotypes in the Malaysian population were successfully highlighted. The identification of ethnic-specific KIR genotypes and haplotypes provides the first step to utilizing KIR in identifying suitable transplant donors to further improve the transplant outcome in the Malaysian population.