Infections by virulent strains of Vibrio parahaemolyticus are frequently reported in Southeast Asia. This is due to the frequent seafood contamination by virulent strains. In this study conducted from 2008 to 2011, seafood like fish, shrimp, squid, crab, and molluscan shellfish were purchased from provinces in Thailand and three Southeast Asian countries and examined for the prevalence of three genetic markers of V. parahaemolyticus (species-specific gene: toxR gene, virulence genes: tdh and trh genes). An enrichment culture of seafood was examined for these markers using PCR methods. Molluscan shellfish showed a high frequency of contamination in Thailand. The shellfish harvested from the Gulf of Thailand were significantly more contaminated with virulence genes than those from the Andaman Sea. The seafood purchased from three Southeast Asian countries was positive for the three markers of V. parahaemolytcus at differing frequencies. The virulence markers (tdh and trh markers) were frequently detected in molluscan shellfish from Vietnam (17.9 and 8.0%, respectively), Malaysia (11.1 and 16.7%), and Indonesia (9.1 and 13.6%). These data suggest that the molluscan shellfish sold in Southeast Asian markets are highly contaminated with virulent strains of V. parahaemolyticus.