But the armed group warned Turkey's powerful military against "provocations" which would see the end of the pledged withdrawal by outlawed Kurdistan Workers' Party (PKK) fighters.
- Turkey passes anti-terrorism law reform
- Kurdish rebels declare formal ceasefire with Turkey
- Ocalan says peace talks with Turkey progressing
"As part of ongoing preparations, the withdrawal will begin on May 8, 2013," PKK leader Murat Karayilan was quoted as saying by the pro-Kurdish Firat news agency.
"The withdrawal is planned in phases and is aimed to be finalized as soon as possible," he said without providing any exact timetable.
Kurds protest in Istanbul (Photo: AP)
But the PKK leader also urged the Turkish army "to act with the same sensitivity and seriousness."
"Our forces will use their right to retaliate in the event of an attack, operation or bombing against our withdrawing guerilla forces and the withdrawal will immediately stop," Karayilan warned.
Previous attempts at ending the insurgency were crippled after splinter groups within the PKK torpedoed peace efforts or Ankara backtracked because of opposition from nationalist groups.
Karayilan said permanent peace would be reached in three phases and withdrawal would only be the first.
The highly-publicized announcement – which was widely covered by the Turkish media in Qandil Mountain, the PKK headquarters in northern Iraq – comes after the PKK's jailed leader Abdullah Ocalan ordered a historic ceasefire on March 21.
Jailed PKK leader, Abdullah Ocalan (Photo: AFP)
The plans emerged following several letter exchanges between the PKK command and Ocalan, who wrote the letters after months of clandestine negotiations with the Turkish intelligence agency with the goal of eventually disarming the rebel group.
The PKK, blacklisted as a terrorist group by Turkey and much of the international community, started an armed rebellion for self-rule in the Kurdish-majority southeast in 1984, which has cost around 45,000 lives.
Karayilan said that the government would be expected to "do its part" in the second stage and take steps to democratize Turkey and abolish "special war structures," meaning special teams fighting the rebels.
"The conditions for a solution to the Kurdish issue will be there after reforms are made in the framework of a constitutional solution," he added.
A permanent peace is likely to be reached in return for wider constitutional rights for the up to 15 million Kurds, who roughly constitute 20 percent of Turkey's 75 million people.
The third phase would be "normalization," Karayilan added, referring to permanent peace and an environment of "freedom and equality."
He said a solution to Turkey's Kurdish problem would herald the beginning of a "new era" which could even lead to peace for Kurdish populations elsewhere.
Turkey is believed to be home to the largest single community of ethnic Kurds out of a total population of between 25 and 35 million scattered across Iraq, Iran and Syria.
- Receive Ynetnews updates
directly to your desktop