The spatial distribution of Aedes aegypti and Aedes albopictus in environmental and geographical zones, e.g., urban-rural, coastal-mountainous, and north-south, was investigated throughout Vietnam. Immature stages were collected from used tires along roads. The effects of regions, seasons, and the degree of urbanization on the density and the frequency were statistically analyzed. Aedes aegypti predominated in the southern and central regions, while Ae. albopictus predominated in the northern region, which may be related to climatic conditions (temperature and rainfall). Larval collection from used tires may be suitable to assess rapidly the current distribution of dengue mosquitoes for estimating health risks and implementing vector control measures.