Erdogan and Trump spoke over phone, according to a statement by the Republic of Turkey Directorate of Communications.
Earlier on Sunday, Erdogan also hosted South Carolina senator Lindsey Graham at Peninsula Hotel.
Erdogan on Saturday arrived in New York to attend the 74th session of UN General Assembly.
Earlier, Erdogan said he would address international peace and security issues at the UN General Assembly on the first day of the General Debate on September 24.
Reporter's code: 50101