Steinmeier, whose country holds the current EU presidency, stressed the importance of the region's energy resources.
But he also said a formal EU strategy for the region would include democratization efforts.
Uzbekistan's Foreign Minister Vladimir Norov, however, warned against interference in domestic political affairs.
"In our opinion, it is crucially important to build relations on the basis of equal rights, mutual respect, noninterference in internal affairs, pragmatism, and [respect for] the vital interest of the parties, without bringing ideology into the matter," Norov said.
The EU imposed sanctions against the Uzbek government following violence in the eastern city of Andijon in May 2005.
Copyright (c) 2006. RFE/RL, Inc. Reprinted with the permission of Radio Free Europe/Radio Liberty, 1201 Connecticut Ave., N.W. Washington DC 20036. www.rferl.org