The present invention relates to enhanced privacy protection in a telecommunication network in which unique virtual phone numbers are used that are called party specific, i.e., different virtual phone numbers are used for the relation of different communication between a subscriber (101) of the privacy service and other parties (102). That is, if a given virtual number is called from a different number that was assigned to, then this call will be rejected, but the call will be set up if the given virtual phone number is called from a phone number that was assigned to. In this way, the privacy is better protected.