Germany's outgoing Chancellor Angela Merkel has congratulated Finance Minister Olaf Scholz from the rival Social Democrats on his election victory, a government statement said Wednesday.