A multiplex polymerase chain reaction (MPCR)-based assay was developed for the simultaneous detection of Vibrios using the genus-specific RNA polymerase subunit A (rpoA) gene and specific detection of toxin-producing Vibrio cholerae strains using two sets of primer based on cholera toxin subunit A (ctxA) and repeat in toxin subunit A (RtxA)-producing genes. The MPCR method developed is applicable to both the simultaneous and the two-step detection of genus Vibrio total and toxigenic V. cholerae species. This assay was specific as no amplification occurred with the other bacterial pathogens tested. The sensitivity of the assay was tested by artificially spiking the shrimp homogenate with the toxigenic strain of V. cholerae (NICED 16582) in different dilutions. The developed MPCR assay could detect three cells of V. cholerae in 12 h pre-enrichment in APW. The proposed method is rapid, sensitive, and specific for the detection of Vibrio genus as well as toxin-producing V. cholerae strains in environmental samples.