The camel racing industry would have added value in being able to assign parentage with high certainty. This study was aimed at assessing and applying microsatellite multiplexes to construct a parentage testing system for camels. An efficient system of 17 loci from 700 camel samples was used to construct a database of unrelated adults. Based on this, we estimated measures of polymorphism among the markers. In three multiplex reactions, we detected a total of 224 alleles, with 5–23 alleles/locus (mean = 13.18 ± 6.95 SD) and an average heterozygosity (HE) of 0.54 (range 0.032–0.905). The total parentage exclusion probability was 0.99999 for excluding a candidate parent from parentage of an arbitrary offspring, given only the genotype of the offspring, and 0.9999 for excluding a candidate parent from parentage of an arbitrary offspring, given the genotype of the offspring and the other parent. We used 15 juveniles for parentage testing, as well as 17 sires (bull camels) and 21 dams (cows). In the case of parentage assignment, the microsatellite panel assigned all 15 offspring parentage with high confidence. Overall, these findings offer a set of microsatellite markers that are easy, simple and highly informative for parentage testing in camels.