Network initiated auto redialing is based on an auto redial duration selected or entered by a calling party. An auto redial interval or retry rate may also be selected or entered by the calling party. If the calling party is unavailable when a connection is established with a called party, a message is played or sent to the called party explaining that the call is an auto redial call. The message may explain that the calling party is now unavailable. Additionally, the message may include identifying information regarding the calling party. For example, the message may include a directory number of the calling party.