PARIS—President Emmanuel Macron believes France and its Western and African allies "could have stopped" Rwanda's 1994 genocide but did not have the will to halt the slaughter of an estimated 800,000 people, mostly ethnic Tutsis, the presidency said on Thursday.