Privacy preservation for voice over internet protocol calling is disclosed. A request is received to associate with a current or potential call participant a temporary privacy address that is valid for a prescribed period or until the occurrence of a prescribed event or condition. A request is received to process a call using the temporary privacy address. A determination is made as to whether the temporary privacy address is currently valid, and if it is currently valid, the call is processed using the temporary privacy address.