VIENNA—Austria has filed a legal complaint with state prosecutors against an unknown entity following allegations Germany spied on its European allies at the request of the U.S. National Security Agency, a spokesman for the Austrian Ministry of Interior said Wednesday.

The complaint is the first step in Austrian prosecutors starting an investigation into suspicions that Austria might have been one of the targets of German spying.

...