Residents of Vietnam living in areas with water shortages and/or poor tap water maintain water storage containers, such as jars, in and around their domiciles in order to store water used in daily life. Although these water jars are known to be important breeding sources of the Aedes mosquito, use of chemical larvicides in such containers is legally prohibited in Vietnam. In this study, we identified the dominant mosquito insect predators in water jars in and around residences located in Tan Chanh, Long An, southern Vietnam. Of 3,646 Heteroptera collected from such jars, Corixidae (Micronecta spp.) and Veliidae (Microvelia spp.) were revealed to be the dominant predators. Polymerase chain reaction (PCR) analysis revealed that 40% of Micronecta and 12% of Veliidae had Aedes aegypti-positive reactions, indicating that these two dominant Heteroptera are important predators of Ae. aegypti. Our results suggest that aquatic Heteroptera may be an important mosquito control agent in addition to the currently used copepods.