Davutoglu met with his Malaysian counterpart Anifah Aman in Kuala Lumpur on Tuesday.
Speaking at a joint press conference with Aman, Davutoglu said that he was pleased to be in Malaysia.
I thank Aman for organizing a successful meeting of D-8 Foreign Ministers, Davutoglu said.
Though Turkey and Malaysia do not share borders, there are historical and cultural bonds between the two countries. Malaysia happens to be one of Turkey's friends, Davutoglu said.
Economic, political and cultural relations between Turkey and Malaysia should get developed more, Davutoglu stressed.
The two countries can cooperate in the Asian region. Turkey can share its experiences in the Middle East and Balkans with Malaysia, Davutoglu noted.
We can establish strategic partnership with Malaysia in all corners of the world, Davutoglu said.
Minister Aman said that they held very fruitful talks with Davutoglu.
We can promote our relations in the fields of commerce, tourism, education and military, Aman said.
Sources said that Davutoglu asked Aman to be more active in Cyprus and help in ending the isolations imposed on the Turkish Cypriots.
Davutoglu conveyed his thoughts on the possibility of Turkish Republic of Northern Cyprus's opening an office in Malaysia.