The French president said it placed the 1994 killing of an estimated 800,000 Tutsis and moderate Hutus "at the heart of our capital and our history".