On behalf of the Turkish government, Mr Erdogan expressed his condolences on the airplane crash near Donetsk, which killed many people.
The two also discussed the situation in Lebanon and some aspects of bilateral relations.
The conversation was initiated by Turkey.