Earlier in the day, Steinmeier, who is OSCE chairperson-in-office, arrived in Tashkent as part of his Central Asian tour.
"The foreign ministers discussed various aspects of bilateral relations, exchanged views on issues of regional and international politics. Special attention was paid to the topical issues on the OSCE agenda, which is currently being chaired by Germany as well as the state of and prospects for Uzbek-German cooperation within this organization," the ministry said in a statement.
During his visit to Uzbekistan, Steinmeier is also expected to meet with Uzbek President Islam Karimov and hold talks with parliamentarians.
Earlier on Wednesday, the German foreign minister noted that Central Asia was a region of strategic importance, as the interests of major regional powers — Russia, China and Iran – collide there.
Steinmeier will visit Kyrgyzstan on March 31, where he is due to meet with the country's leadership. On April 1, he is scheduled to pay an official visit to Tajikistan.