Two new species of Amphisbaena are described from Bahia, one from Piatã municipality with two precloacal pores, 232 body annuli, 27 caudal annuli, autotomic site at the 7^th caudal annulus, and 16 dorsal and 18 ventral segments per annuli at midbody, and the other from Vitória da Conquista with four precloacal pores, 208 body annuli, 25 caudal annuli, autotomic site at the 10^th caudal annulus, and 14 dorsal and 16 ventral segments. The species from Vitória da Conquista municipality is morphologically more similar to A. mensae than the new species from Piatã. Despite their morphological differences, phylogenetic analysis of molecular data revealed that the new species are closely related, with the previously described species recovered in distinct clades.