Crossbreeding is an essential way of improving herd performance. However, frequent parentage record errors appear, which results in the lower accuracy of genetic parameter estimation and genetic evaluation. This study aims to build a single nucleotide polymorphism (SNP) panel with sufficient power for parentage testing in the crossbred population of Simmental and Holstein cattle. The direct sequencing technique in PCR products of pooling DNA along with matrix-assisted laser desorption/ionization time-of-flight MS method for genotyping the individuals was applied. A panel comprising 50 highly informative SNPs for parentage analysis was developed in the crossbred population. The average minor allele frequency for SNPs was 0.43, and the cumulative probability of exclusion for single-parent and both-parent inference met 0.99797 and 0.999999, respectively. The maker-set for parentage verification was then used in a group of 81 trios with aid of the likelihood-based parentage-assignment program of Cervus software. Reconfirmation with on-farm records showed that this 50-SNP system could provide sufficient and reliable information for parentage testing with the parental errors for mother–offspring and sire–offspring being 8.6 and 18.5%, respectively. In conclusion, a set of low-cost and efficient SNPs for the paternity testing in the Simmental and Holstein crossbred population are provided.