Erdogan told CNN Turk news channel that he was awaiting a response to his proposal to al-Maliki to hold talks by the end of June.
Turkey has accused Iraqi Kurds of providing safe haven to Kurdish separatist rebels who carry out cross-border attacks in northeastern Turkey.
Iraq's Kurdish Region
KURDISH AWAKENING: The ethnic Kurdish region in the northern part of Iraq has struggled in recent years to reestablish its cultural and political identity after decades of oppression under the regime of deposed Iraqi President Saddam Hussein. In December, RFE/RL correspondent Charles Recknagel traveled to this area and filed several reports: