Steinmeier was Merkel's challenger in the 2009 election, when the Social Democrats slumped to their worst result in post-World War II Germany, winning just 23 percent of the vote.
Juergen Baetz in Berlin contributed to this report.
Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.