An anopheline mosquito surveillance was conducted in the malaria endemic areas of Utan Rhee and Lunyuk counties, eastern Sumbawa Island, in 2004 and 2005. Eight species of Anopheles were collected, including a new record of An. balabacensis on the island.