Turkish President Recep Tayyip Erdogan phoned Azerbaijani President Ilham Aliyev on the occasion of his birthday on Dec. 24.