German police have complained that the encryption of VoIP traffic has made tracking criminals very difficult.
Jöerg Ziercke, president of Germany's Federal Police Office, told an annual gathering of security and law enforcement officials that Skype is giving the force more problems that traditional telephone tapping.
"The encryption with Skype telephone software creates grave difficulties for us," he told Reuters.
"We cannot decipher it. That is why we are talking about source telecommunication surveillance, i.e. getting to the source before encryption or after it has been decrypted."
Ziercke added that he does not expect Skype to hand over encryption keys or take any action that would harm it as a business, but that there remains a need for police to examine hard drives and break encryption.
Germany has tough laws on the searching of personal data passed after World War 2.
Cyber attack on Scottish Parliament comes after MPs at Westminster were targeted in June by a similar brute force attack
The UK still has 40,000 barely used phone boxes littering the landscape
Company files S1 in secret after hiring underwriters in May
Start-up Kolos given the go-ahead to build massive data centre at Ballangen in the Norwegian Arctic Circle