Steinmeier spoke in Yerevan after talks with Armenian Foreign Minister Vardan Oskanian.
"We have talked about the well-known problem of Nagorno-Karabakh, and I hope that on the basis of the documents which have been produced over the past couple of months, results will be reached within this year that will lead to a lasting understanding in the region," Steinmeier said.
The predominantly ethnic-Armenian region of Nagorno-Karabakh lies inside Azerbaijan's borders.
Steinmeier also discussed Armenia's relations with Turkey.
He said there are still many unresolved issues between the countries including closed border crossings.
In an interview published February 19, Armenian President Robert Kocharian said Yerevan was ready to establish diplomatic ties with Turkey without preconditions.
Steinmeier was in Yerevan today at the end of a three-country trip to the south Caucasus region.
He also visited Georgia and Azerbaijan.
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