The NATO officials said, however, that alternatives would be found and the mission would not be hurt.
''There will be no diminishment of our ability to support our operation in Afghanistan," NATO spokesman James Appathurai said.
NATO diplomats said Uzbek authorities told European allies -- including Germany and Spain -- that they must withdraw troops and stop overflights by Jan. 1, although Appathurai said alliance headquarters had not received such a message directly.
Uzbekistan already had ordered out the US military. On Monday the Americans flew their last plane out from an air base in Uzbekistan that had been an important hub for operations in Afghanistan.
The latest order came amid worsening relations between the Central Asian republic and Western nations that have voiced disapproval of a bloody government crackdown on demonstrators in the eastern city of Andijan.
Diplomats at NATO headquarters said the decision to expel NATO appeared to be in retaliation for recent acts by the European Union. Last week, the EU banned 12 Uzbek officials from entering the 25-nation bloc for their involvement in quelling the May 13 uprising. Last month, the bloc imposed an arms embargo on Uzbekistan and suspended a cooperation pact.
Germany was likely to be most affected by the decision announced yesterday because it uses a base at Termez, in southern Uzbekistan, to provide backup for its 2,250 troops in Afghanistan -- one of the largest contingents in the NATO force.
German helicopters from the Termez base also have been used to fly aid to victims of the Pakistan earthquake.
The Defense Ministry in Berlin said Germany had alternatives if it can no longer use Termez.
Officials said one alternative could be switching the support base to Mazar-i-Sharif in northern Afghanistan.
Germany is supposed to take over the NATO headquarters there from Britain next year under plans to expand and reorganize the peacekeeping force.
