The seized men were forest workers cutting trees legally when they were taken. The PKK, which uses eastern Turkey's rugged terrain to hide from security forces, had said last year that anyone cutting down forests would be punished.
Army sources said an operation had been launched in the area to rescue the two men.
The Kurdistan Workers' Party has been fighting for an ethnic homeland in a campaign of bombings, kidnappings and firefights since 1984, and Ankara blames it for more than 30,000 deaths.
REUTERS NY SSC1227