Aedes mosquitoes, mainly Aedes aegypti and Aedes albopictus, are the primary and secondary vectors of dengue viruses in Indonesia, with transmission occurring by sucking blood. The density of the vectors is influenced by season and rainfall, but limited by altitude. The aim of the study is to describe the density and distribution of dengue vectors during the dry season based on the altitudes of recent dengue cases in five regencies of Central Java Province, Indonesia. Mosquito larvae and pupae were collected from the indoor and outdoor water containers from 253 houses within 50 m of houses occupied by a dengue patient. A considerable dengue vector population was found in all localities and altitudes based on the Aedes indices: an HI of 41.7% (15.0–70.6), CI of 33.6% (8.1–69.6) and BI of 57.1 (15.0–94.1). The highest indices were found in the highest altitude settlement; as the most common larval habitat in this village was a large-sized cement tank, larvivorous fish can act as effective predators in this case. This finding indicates an expansion of the dengue problem from low to high altitudes, causing a high potential for dengue transmission in all of the localities.