The orchid bee fauna of Parque Estadual da Serra do Conduru, in the state of Bahia, one of the largest remnants of Atlantic Rain Forest in northeastern Brazil, was surveyed for orchid bees for the first time. Six hundred and twenty-two males belonging to 20 species were actively collected with insect nets during 40 hours from the 26 th to the 31 st of January, 2010. Euglossa cyanochlora Moure, 1996—a very rare species previously known only from the type locality—was found, the northernmost record for this species in the Atlantic Forest domain. Euglossa viridis (Perty, 1833) and Euglossa amazonica Dressler, 1982, this latter species recently recorded for the state of Alagoas, are also reported for the first time in the state of Bahia. An identification key for all species recorded in the area is also provided.