German Chancellor Angela Merkel has called new Greek Prime Minister Antonis Samaras to wish him "luck and success for the difficult work ahead of him" and to invite him to Berlin, German government spokesperson Steffen Seibert said.