Asked why things can be different this time, Hollande said that this time "the method has changed" and actions will be replaced by words.
He said, however, that he will not apologize for France's "colonial system" during his visit.
"I did not come here ... to seek repentance or (make) excuses. I speak what is the truth, what is history," he said.
"I'm not here to open the closets. I'm here so that we can build a new house together," Hollande said. "The most important subject is the future."He said he has invited Bouteflika, 75, for a state visit to France. Next year Hollande will visit neighboring Morocco and Tunisia, also former French colonies. ___ Elaine Ganley reported from Paris. Sylvie Corbet in Paris contributed to this report.