Kurt Beck, leader of the Social Democrats, stepped down and Foreign Minister Frank-Walter Steinmeier was chosen to challenge Chancellor Angela Merkel in federal elections next year.