But he warned that Tashkent must in return give "swift and clear" assurances that it will improve its human rights record.
Germany's dpa news agency said Steinmeier made those remarks in the Uzbek city of Bukhara after meeting earlier today in Tashkent with President Islam Karimov and Foreign Minister Vladimir Norov.
Steinmeier said Uzbek envoys were expected to make concrete proposals in terms of rights improvement at a meeting with EU officials in Brussels on November 8.
Civic campaigners say the human rights situation has deteriorated in Uzbekistan since the May 2005 Andijon events that saw government troops brutally quell a popular uprising.
The EU is to decide on November 13 whether to maintain the sanctions it imposed after Uzbekistan rejected international calls for an independent inquiry into the Andijon unrest.
Those sanctions include an arms embargo and a visa ban on 12 Uzbek officials the EU holds responsible for the killing of Andijon protesters.
The EU parliament voted on October 26 in favor of maintaining the weapons embargo but against extending the travel sanctions and expanding them to other officials.
Germany is due to take over the EU rotating presidency on January 1.
(dpa)