US President Donald Trump and French President Emmanuel Macron spoke by phone on Saturday and agreed to work together on the North Korean crisis, the White House said in a statement.