"Our conversation was good and productive," Yildirim told reporters, adding that German and Turkish foreign ministers would meet next week to discuss the issue.
In the runup to Turkey's referendum on boosting the president's powers, controversy has flared over Turkish politicians' trips to Germany to campaign for a "Yes" vote.