Desulfovibrio bizertensis is a weakly halotolerant, strictly anaerobic, sulfate-reducing and motile bacterium from the genus Desulfovibrio which has been isolated from marine sediments from Tunisia.