Cryptosporidium parvum is the major cause of livestock and zoonotically-acquired human cryptosporidiosis. The ability to track sources of contamination and routes of transmission by further differentiation of isolates would assist risk assessment and outbreak investigations. Multiple-locus variable-number of tandem-repeats (VNTR) analysis provides a means for rapid characterization by fragment sizing and estimation of copy numbers, but structured, harmonized development has been lacking for Cryptosporidium spp. To investigate potential for application in C. parvum surveillance and outbreak investigations, we studied nine commonly used VNTR loci (MSA, MSD, MSF, MM5, MM18, MM19, MS9-Mallon, GP60 and TP14) for chromosome distribution, repeat unit length and heterogeneity, and flanking region proximity and conservation. To investigate performance in vitro, we compared these loci in 14 C. parvum samples by capillary electrophoresis in three laboratories. We found that many loci did not contain simple repeat units but were more complex, hindering calculations of repeat unit copy number for standardized reporting nomenclature. However, sequenced reference DNA enabled reproducible fragment sizing and inter-laboratory allele assignation based on size normalized to that of the sequenced fragments by both single round and nested polymerase chain reactions. Additional Cryptosporidium loci need to be identified and validated for robust inter-laboratory surveillance and outbreak investigations.