Nitrogen-fixing actinobacteria of the genus Frankia are symbionts of woody dicotyledonous plants termed actinorhizal plants. We report here a 5.27-Mbp draft genome sequence for Frankia sp. strain BMG5.23, a salt-tolerant nitrogen-fixing actinobacterium isolated from root nodules of Casuarina glauca collected in Tunisia.