Two new species of Bahadzia are described from anchialine caves on the Yucatan Peninsula and adjacent island of Cozumel: B. bozanici is recorded from one cave on the mainland and two on Conzumel, whereas B. setodactylus is known only from a single cave on Cozumel. Phylogenetic analyses indicate that nested subsets of species correspond closely to geographically separate areas, and that Bahadzia is more closely allied with the subterranean genera Mayaweckelia and Tuluweckelia from the Yucatan Peninsula than with any other genus or group of genera in the family Hadziidae. It is hypothesized that species of Bahadzia have colonized the present generation of caves in the Yucatan region since the late Pleistocene.