In a particular embodiment, a network device receives, from a first device, a first call request for a second device. The network device may then send the first call request to a redirect server, which can determine where to send the call. The network device receives a response from the redirect server indicating an address to redirect the call request to. The network device then determines a redirect ID for the redirect. The network device sends a message to the first device with the redirect ID where the message indicates that a redirection occurred to the third device. The network device then receives a second call request from the first device that includes the redirect ID. The network device determines if the call was part of a previous redirect. If so, the second call request is sent to the address associated with the redirect ID.