Det opplyser den tyske riksadvokaten Harald Range onsdag.
– Jeg har informert justiskomiteen i Forbundsdagen om at jeg har iverksatt innledende etterforskning av avlyttingen av statsministerens mobiltelefon, kunngjorde Range.
Nyheten kom kun få timer før Merkel og USAs president Barack Obama skulle møte hverandre i forbindelse med G7-toppmøtet i Brussel.
Etterforskningen innledes på bakgrunn av mistanke om spionasje, og den tyske riksadvokaten skal blant annet avhøre flere vitner.
Tyske medier avslørte i oktober i fjor at den amerikanske etterretningstjenesten NSA hadde avlyttet Merkels mobiltelefon i flere år. Også flere andre internasjonale toppledere hadde i en årrekke blitt overvåket av NSA.
Merkel selv var tydelig opprørt over avsløringene.
– Å spionere på venner, det gjør man bare ikke, sa hun dagen etter at avlyttingen ble kjent.
Avlyttingsskandalen ble avslørt som følge av lekkasjer fra den tidligere NSA-medarbeideren Edward Snowden, der det også ble kjent at NSA har overvåket datatrafikk og flere hundre millioner telefonsamtaler over hele verden.