US President Donald Trump said Wednesday that Israel and Hamas had agreed on the first phase of his Gaza peace plan, hailing it as a "historic and unprecedented" step to ending the two-year-old war.