Lawful Interception (LI) implementation is required by the European Union International User Requirements 19951 which allows for LI to prevent crime, including fraud and terrorism.
For information about lawful intercept requirements in Europe, see:
United Kingdom: Regulation of Investigatory Powers (RIPA) Act 2000 (PDF)
Germany: Section 88 of Telekommunikationsgesetz