A technique and apparatus to allow a digital search of the entries in a digital audio database such as the Flash memory of a telephone answering system, the hard drive of a voice messaging system, the audio tracks on a compact disk, a cassette tape, a digital video disk (DVD), a videotape, etc. In one disclosed embodiment, each entry in the digital audio database (e.g., each audio track, each voice message, etc.) is converted into textual information, and the converted textual information is associated with a particular audio segment within the digital audio database. The textual information allows a digital search to be performed for a particular voice message, or portion of a voice message, in a telephone answering device, or for a particular song on a music CD, etc. Once the particular audio segment(s) containing a particular textual string is (are) located, that particular audio segment may be played or otherwise accessed, either in whole or in relevant part. While the described embodiments relate to a telephone answering device or a compact disk player, the principles of the present invention relate equally to any search mechanism for a particular digital audio segment stored in a database.