NEW YORK - Leaders of all sides in the war in Afghanistan say they want to negotiate an end to the fighting to reduce the international military presence as support wanes, according to a report in a leading US newspaper Thursday. Taliban leaders have indicated they would be open to discussions if their security could be guaranteed, a step back from statements that they will not negotiate before foreign troops left, The New York Times reported from Kabul. "The environment is shifting," a Western diplomat in Kabul told the Times. "If the Taliban make a decision they are interested, things could move quite quickly." U.S. officials also have been adamant they won't talk to top Taliban or other insurgent leaders considered "irreconcilable." Recent comments, however, indicate an effort to lower barriers to talks, observers said. Last month, U.S. Secretary of State Hillary Clinton seemed to recast preconditions for talks, describing in a speech insurgents' laying down their weapons, accepting the Afghan Constitution and renouncing Al-Qaeda as "necessary outcomes." The State Department played down the language shift, but a western diplomat in Washington told the Times the speech "now leaves room for interpretation, which opens doors." "The seismic shift here (in Kabul) was Hillary Clinton's speech," a diplomat stationed in Afghanistan said. "This is liberating for other countries who want to try to facilitate a negotiation." The Afghan government insists the preconditions for talks remain the same but supports diplomatic efforts that could lead to negotiations, including providing amnesty and security for Taliban leaders so that they can participate.