Southern Zambia is the focus of strategies to create malaria-free zones. Interventions being rolled out include test and treat strategies and distribution of insecticide-treated bed nets that target vectors that host-seek indoors and late at night. In Macha, Choma District, collections of mosquitoes were made outdoors using barrier screens within homesteads or UV bulb light traps set next to goats, cattle, or chickens during the rainy season of 2015. Anopheline mosquitoes were identified to species using molecular methods and Plasmodium falciparum infectivity was determined by ELISA and real-time qPCR methods. More than 40% of specimens caught were identified as Anopheles squamosus Theobald, 1901 of which six were found harboring malaria parasites. A single sample, morphologically identified as Anopheles coustani Laveran, 1900, was also found to be infectious. All seven specimens were caught outdoors next to goat pens. Parasite-positive specimens as well as a subset of An. squamosus specimens from either the same study or archive collections from the same area underwent sequencing of the mitochondrial cytochrome oxidase subunit I gene. Maximum parsimony trees constructed from the aligned sequences indicated presence of at least two clades of An. squamosus with infectious specimens falling in each clade. The single infectious specimen identified morphologically as An. coustani could not be matched to reference sequences. This is the first report from Zambia of infections in An. squamosus, a species which is described in literature to display exophagic traits. The bionomic characteristics of this species needs to be studied further to fully evaluate the implications for indoor-targeted vector control.