As another European, I can say that it must depend on the country: Just last year, our politicians were discussing changing the telecom laws to require consent, before information is published on the (online) white pages. Though I've been able to opt out of sharing my information through every phone company I've used