Studies on the spatial distribution of anopheline mosquito larvae were conducted in 302 villages over two transmission seasons in Eritrea. Additional longitudinal studies were also conducted at eight villages over a 24-mo period to determine the seasonal variation in anopheline larval densities. Eight anopheline species were identified with Anopheles arabiensis predominating in most of the habitats. Other species collected included: An. cinereus, An. pretoriensis, An. d’thali, An. funestus, An. squamosus, An. adenensis, and An. demeilloni. An. arabiensis was found in five of the six aquatic habitats found positive for anopheline larvae during the survey. Anopheles larvae were sampled predominantly from stream edges and streambed pools, with samples from this habitat type representing 91.2% (n = 9481) of the total anopheline larval collection in the spatial distribution survey. Other important anopheline habitats included rain pools, ponds, dams, swamps, and drainage channels at communal water supply points. Anopheline larvae were abundant in habitats that were shallow, slow flowing and had clear water. The presence of vegetation, intensity of shade, and permanence of aquatic habitats were not significant determinants of larval distribution and abundance. Larval density was positively correlated with water temperature. Larval abundance increased during the wet season and decreased in the dry season but the timing of peak densities was variable among habitat types and zones. Anopheline larvae were collected all year round with the dry season larval production restricted mainly to artificial aquatic habitats such as drainage channels at communal water supply points. This study provides important information on seasonal patterns of anopheline larval production and larval habitat diversity on a countrywide scale that will be useful in guiding larval control operations in Eritrea.