A method, a system, and a non-transitory storage medium are described in which an binding information service is provided. The binding information service may include applying one or multiple criteria to binding information stored by a binding service function. The binding information service may identify candidate binding information instances that may need deletion based on the one or multiple criteria. The binding information service may interrogate a policy control network device as to the current registrability of the binding information. The binding information service may delete or maintain the binding information based on a result of the interrogation. The binding information service may also include directing the binding service function to delete binding information based on one or multiple criteria. The one or multiple criteria may relate to the age of the binding information or a last time the registrability of the binding information was confirmed.