Bothriomyrmex anastasiae is a species of ant in the genus Bothriomyrmex. Described by Dubovikov in 2002, the species is endemic to the Russian Federation.