Aims:  The objective of this study was to investigate the molecular diversity of CTX genetic element within toxigenic Vibrio cholerae genomes and to determine the genetic diversity of V. cholerae population collected in a 6‐year period (2004–2009) in Iran. Methods and Results:  The results of mismatch amplification mutation assay (MAMA)‐PCR and sequencing showed cytosine nucleotide in positions 203 and 115 in all 50 El Tor V. cholerae strains, which is the same as classical ctxB sequence. One strain yielded amplicons with both El Tor and classical biotype primers in MAMA‐PCR indicative of presence of two copies of CTX phages with different genotypes (rstRET ctxBclass and rstRET ctxBET) integrated within the genome of this isolate, which suggested the integration of two different CTX phages at different occasions or point mutation in one copy of CTX. Sequencing and PCR analysis indicated the presence of hybrid CTX genotype (rstRET ctxclass) in 70·6% of the isolates; however, only El Tor RS1 phage has been integrated in flanking to the CTX phages with different genotypes. Conclusions:  Enterobacterial repetitive intergenic consensus‐PCR (ERIC‐PCR) and ribosomal gene spacer‐PCR (RS‐PCR) showed a relatively homogenous population in different years. Our findings indicate that sequence analysis of RS and ctxB regions has more discriminative power than restriction‐based methods. Significance and Impact of the Study:  Investigating the molecular diversity of CTX prophage among V. cholerae strains helps to establish a new valuable database of genetic information about isolates, which is of great importance for epidemiologic studies in Iran and other countries encountering cholera epidemics.