Secretary-General Anders Fogh Rasmussen said Monday that Uzbekistan, Kyrgyzstan and Kazakhstan had agreed to allow the reverse transport of alliance equipment. Since NATO already has an agreement with Russia, the deal will allow it to ship back to Europe tens of thousands of vehicles, containers and other items through the overland route when the evacuation picks up pace later this year.
Pakistan shut down the southern supply routes six months ago after U.S. airstrikes accidentally killed 24 Pakistani soldiers at two border posts, forcing NATO to switch almost completely to the so-called Northern Distribution Network.
After months of stalemate, Pakistani leaders last month signaled that negotiations on the supply routes were progressing, just in time to secure an invitation to the weekend NATO summit in Chicago. But since then the two sides have made little progress in the talks, officials said.
The announcement on Monday appears to indicate that Washington and the allies are now preparing for the possibility that the supply link through Pakistan, said to be about six times cheaper than its northern alternative, may not be reopened at all.
NATO plans to hand over lead responsibility for the war against the Taliban to the Afghan army and police by the middle of next year, and withdraw its troops by the end of 2014. The alliance already has started drawing down its forces, which reached a peak of about 140,000 last year.
The Afghan security forces will have more than 350,000 members in the next few months. The international withdrawal is scheduled to be completed by the end of 2014.
"These agreements will give us a range of new options and the robust and flexible transport network we need," Fogh Rasmussen told reporters.
He said the new deals would make "the use of the Russian transit arrangements even more effective. "
Moscow also has proposed allowing NATO to set up a logistics facility at the air base in Ulyanovsk, Russia, for troops and cargo heading in and out of Afghanistan.
Rebecca Santana in Islamabad contributed to this report.