The trip comes with Iran continuing to consider an incentives offer from six world powers in exchange for Iran halting uranium enrichment.
Speaking to reporters upon his arrival in Tehran on the evening of June 24, Gul said he was in Iran to follow up bilateral cooperation and exchange views with Iranian officials on major international and regional issues.
Turkey Urges More Talks
Gul said Ankara supported a diplomatic solution to the dispute.
"Being a neighbor and a friendly country, Turkey is trying to do what it can in diplomatic ways to sort out the nuclear issues of Iran," Gul said.
During his two-day visit, Gul is expected to meet with President Mahmud Ahmadinejad, chief nuclear negotiator Ali Larijani, and the head of Expediency Council and former President Ali-Akbar Hashemi-Rafsanjani.
Meanwhile, Germany has told Iran it must halt uranium enrichment if it wants to negotiate with six world powers on an offer of incentives aimed at resolving the nuclear standoff with Tehran.
Germany Wants A Quick Decision
German Foreign Minister Frank-Walter Steinmeier said after meeting his Iranian counterpart in Berlin on June 24 that Iran must stop enrichment "very quickly."
"It's important to us to get a clear picture as soon as possible whether negotiations can resume," Steinmeirer said. "I can only reiterate -- which is what I did during our talks -- and urge Iran to implement very quickly a suspension of [uranium] enrichment to enable negotiations to begin."
But Iranian Foreign Minister Manuchehr Mottaki reiterated his country's position that any talks must be without pre-conditions.
"We welcome negotiations without preconditions. In our view it's very important that the international community be aware of this issue," Mottaki said.
Mottaki said the package was still under review by the Iranian leadership. He said the package contained some positive points and also proposals that need to be clarified.
The five permanent members of the United Nations Security Council -- the United States, Russia, China, Britain, France --, plus Germany, have offered Iran incentives to curb its nuclear program.
The West suspects that Iran is trying to make a nuclear bomb, a claim Tehran denies.