Avlyssningen ska ha skett under fredsförhandlingarna förra året, då John Kerry deltog vid fredsförhandlingen mellan israeler, palestinier och flera arabländer.
Spiegel hänvisar till egna tillförlitliga källor inom andra länders underrättelsetjänster.