A spokesman for German Chancellor Angela Merkel said Monday in Berlin mutual trust must be restored following the allegations that appeared Saturday in the German weekly Der Spiegel.