A method for removing voice messages in a voicemail system queue. The method includes acquiring data associated with a first call, including a voice message provided during the first call and a unique identifier assigned to the voice message of the first call. The method also includes receiving a second call and acquiring data for the second call, the data including information indicating whether the second call relates to a voice message previously provided to the voicemail system. The method also includes determining if the second call is related to the first call based on a comparison of at least a portion of the data for the second call and at least a portion of the data for the first call. The method also includes modifying the stored data associated with the first call if the second call is determined to be related to the first call.