But the Clinton Administration and other NATO governments must guard against policies that would have the alliance reach out anywhere in the world.
"I am calling on NATO governments to accelerate the arrival of the troops to the greatest possible extent," he said in an interview with Reuters.
The Yeltsin idea was also met with skepticism by other NATO governments.
But they say the prosecutors are depending on NATO governments for crucial links that they need to bolster their case.
And there is growing concern among NATO governments, which are linked to Turkey in the alliance, over the huge operation.
Since it became an ally, public criticism of Uzbekistan's human rights record by NATO governments has dried up.
Also, contact the other NATO governments and coordinate defenses and data with them.
NATO governments, principally Washington, did not want to risk their troops by trying to arrest either man.
Italy has endorsed Bonn's stand, and several other NATO governments are known to be leaning in that direction.
Other NATO governments could also come under severe strain because of the refugee problem.