In Denmark, police have recommended to Parliament that it create laws that make it impossible for citizens to surf anonymously. According to Danish-language blog Computerworld Denmark (link in danish), the proposal is intended to help investigate terrorism.
In the proposal, locations providing open Internet, like cafes and libraries, would have to confirm a user's identity, with some form of official ID, before letting them get online. Companies may also have to register and verify users' identities before providing access, as well as retain records of user logs.
Danish law already requires that ISPs store user data for at least a year, as an anti-terrorism measure. The proposal suggests that with such information, police would be able to see who exactly is on the network, where they go, and who they talk to.
More at Huffington Post