U.S. President Donald Trump spoke over phone with his Turkish counterpart Recep Tayyip Erdogan on Saturday to discuss issues concerning Syria and Libya, said the White House on Sunday.