Germany's federal prosecutor said Wednesday he had opened an investigation over alleged snooping by the US National Security Agency on Chancellor Angela Merkel's mobile phone.