U.S. President Donald Trump and German Chancellor Angela Merkel spoke about security in the Middle East, Libya and other issues, White House spokesman Judd Deere said on Monday.