1. A multi-lingual voice messaging system comprising: means for storing a set of announcements, each announcement represented by an identifier that is associated with a plurality of rules, each rule associated with a different language and representing a plurality of words; means for storing a plurality of language specific data bases, each language specific data base comprising a plurality of language specific output information; means for constructing a language specific announcement from one of the announcements in one of the particular languages by using one of the associated plurality of rules to select some of the plurality of language specific output information where the one of the plurality of rules is associated with said one of the particular languages; and means for providing the selected language specific output information to a user; wherein the plurality of language specific output information is a plurality of language specific voice fragments and the means for providing plays the selected plurality of language specific voice fragments to provide the language specific announcement to the user.