Members of the actinomycete genus Frankia form a nitrogen-fixing symbiosis with 8 different families of actinorhizal plants. We report a draft genome sequence for Frankia sp. strain BMG5.12, a nitrogen-fixing actinobacterium isolated from Tunisian soils with the ability to infect Elaeagnus angustifolia and Myrica gale.