Phlebotomine sand flies are small insects of great medical importance. This study presents new records of phlebotomine sand flies, which augment the list of species, recorded in the state of Alagoas, Brazil. Sand flies were collected using CDC miniature light traps. Collections were made between November 2008 and April 2016, in 47 municipalities within the state of Alagoas. Twenty-seven thousand two-hundred forty-four sand flies were collected, representing 18 species in seven genera. Lutzomyia longipalpis was the predominant species (85.4% of total), and it was recorded in all biomes. Three species (Evandromyia evandroi (Costa Lima and Antunes 1936), Evandromyia tupynambai (Mangabeira 1942), and Pressatia choti (Floch and Abonnenc 1941)) were collected in coastal and Atlantic forest biomes; five species (Lutzomyia villelai (Mangabeira 1942), Micropygomyia oswaldoi (Mangabeira 1942), Nyssomyia umbratilis (Ward and Frahia 1977), Nyssomyia intermedia (Lutz and Neiva 1912), and Nyssomyia whitmani (Antunes and Coutinho 1939)) were collected in Atlantic forest and Caatinga biomes. The species Evandromyia corumbaensis (Galati, Nunes, Oshiro and Rego 1989) and Psathyromyia naftalekatzi (Falcão, Andrade-Filho, Almeida and Brandão-Filho 2000) were found only in the coastal zones. This work provides an updated list of the phlebotomine sand flies of Alagoas, with some notes on their taxonomy, ecology, distribution, and epidemiological relevance.