In animal breeding, recording of correct pedigrees is essential to achieve genetic progress. Markers on DNA are useful to verify the on-farm pedigree records (parental verification) but can also be used to assign parents retrospectively (parental identification). This approach could reduce the costs of recording for traits with low incidence, such as those related to diseases or mortality. In this study, SNP were used to assign the true sires of 368 purebred animals from a Duroc-based sire line and 140 crossbred offspring from a commercial pig population. Some of the sires were closely related. There were 3 full sibs and 17 half sibs among the true fathers and 4 full sibs and 35 half sibs among all putative fathers. To define the number of SNP necessary, 5 SNP panels (40, 60, 80, 100, and 120 SNP) were assembled from the Illumina PorcineSNP60 Beadchip (Illumina, San Diego, CA) based on minor allele frequency (>0.3), high genotyping call rate (≥90%), and equal spacing across the genome. For paternal identification considering only the 66 true sires in the data set, 60 SNP resulted in 100% correct assignment of the sire. By including additional putative sires (n = 304), 80 SNP were sufficient for 100% correct assignment of the sire. The following criteria were derived to identify the correct sire for the current data set: the logarithm of odds (LOD) score for assigning the correct sire was ≥5, the number of mismatches was ≤1, and the difference in the LOD score between the first and the second most likely sire was >5. If the correct sire was not present among all putative sires, the mean LOD for the most likely sire was close to zero or negative when using 100 SNP. More SNP would be needed for paternal identification if the number of putative sires increased and the degree of relatedness was greater than in the data set used here. The threshold for the number of mismatches can be adjusted according to the practical situation to account for the trade-off between false negatives and false positives. The latter can be avoided efficiently, ensuring that the correct father is being sampled. Nevertheless, a restriction on the number of putative sires is advisable to reduce the risk of assigning close relatives.