Palestinian president Mahmud Abbas would support a five-year Israeli withdrawal from the West Bank provided a NATO force is deployed to ensure security, the New York Times has reported.
Abbas, in an interview published by the paper on Sunday, shifted from his insistence on a three-year time frame for Israel's withdrawal from occupied territories under any future peace deal.
"At the end of five years my country will be clean of occupation," Abbas said, insisting however that NATO forces should be deployed during this period to undertake cross-border security and anti-terrorism duties.
"For a long time, and wherever they want, not only on the eastern borders, but also on the western borders, everywhere," NATO could be stationed, he said.
"The third party can stay. They can stay to reassure the Israelis, and to protect us."
Abbas's comments came as the United States tries to coax Israel and the Palestinians into ending a decades-old conflict and bringing about a two-state solution.
But US-backed peace talks are faltering over a number of seemingly irreconcilable issues, including that of security arrangements in a future Palestinian state.
Israel insists it be allowed to maintain a long-term military presence, notably in the Jordan Valley, where the West Bank borders Jordan.
But the Palestinians demand that Israel withdraw entirely to make way for an international force.
The Palestinians would only have a police force and no army under a final status agreement, Abbas said, so a NATO force would undertake anti-terrorism and cross-border security tasks.
"We will be demilitarised," Abbas told the Times. "Do you think we have any illusion that we can have any security if the Israelis do not feel they have security?"