"The time for the carrying out of the operation is approaching. The operation will begin before the weather conditions worsen, [before] winter," Recep Tayyip Erdogan was quoted by the Zaman newspaper as saying.
Commentators say the prime minister's remarks indicate that the operation could start in the very near future, although Erdogan has yet to provide a time frame.
However, the president of Iraq said on Wednesday that the crisis on the Iraqi-Turkish border "is effectively over".
In an interview with the Cairo-based Al-Ahram weekly newspaper, Jalal Talabani said that an Iraqi delegation at a recent conference in Istanbul had managed to convince the Turkish leadership that Baghdad was "fighting against the Kurdistan Workers Party (PKK)" based in northern Iraq.
"We have agreed to limit their movements and banned them from moving from one city to another, as well as from using airports," the Iraqi leader said, adding that there was no threat of a Turkish invasion of Kurdistan.
Four Turkish servicemen, including an officer, died and at least nine soldiers were wounded in clashes with Kurdish separatists in southeast Turkey on Tuesday.
Turkish NTV television said the troops suffered casualties during a special operation in the Sirnak province.
In mid-October, Turkey's parliament sanctioned military cross-border operations against PKK separatists following an earlier government request and despite opposition from Washington and Baghdad.
Turkish media also reported a number of airstrikes on suspected Kurdish outposts and bases near Zakhu, an Iraqi Kurdish town near the border with Turkey.
The PKK, labeled by the U.S., NATO and the EU as a terrorist organization, has been fighting for autonomy status in southeast Turkey for nearly 25 years. The conflict has so far claimed about 40,000 lives.
80 Kurdish militants and over 50 soldiers have been killed in sporadic clashes near the border with Iraq since September.
Last week, Turkish President Abdullah Gul stressed that Ankara has no plans to occupy Iraq.
"Our goal is to wipe out the terrorist PKK. We respect Iraq's territorial integrity and stability. The PKK threatens not only Turkey, but also stability in Iraq," he said.
Add to blog
You may place this material on your blog by copying the link.
Image Galleries: Monkeys from Borneo and Other Animal News
Infographics: The Origin of Geomagnetic Storms
Cartoons: Dreams of Space
The failure of the Islamist political parties who came to power in the dramatic events of the Arab Spring would allow the military to reenter the political arena. Political Islam was successful in the opposition, but it could fail in power, as the negative experience of Egypt and Iraq have shown.