A wireless information communication system and method, such as a paging network, that provides caller identification information transmitted from the public switched telephone network to a pager, PDA (Personal Digital Assistant), a portable computing device, or personal communication device carried by a page-receiving communicant. The system and method may include a textual or synthesized voice query to verify the telephone number and/or name information that was derived from caller identification information received, and may also prompt a caller to enter other optional data such as alternative caller-identifying information, call-back information or message information. The wireless system and method then transmits at least one of the caller identification information and the optional data to a page-receiving communicant. A voice mail system or answering machine that stores messages from a caller may be connected to the wireless system, and a paging notification to a page-receiving communicant may be generated upon receipt of a message at a message center. A cellular communication system may also implement the wireless information communication system by transmitting a paging message containing caller identification information and optional data to a cellular radiotelephone device. The transmitted paging message may include digital data representative of the caller identification information that is encrypted or encoded, and can be used to output a dialing signal for other purposes from within the cellular radiotelephone device.