A document transmission apparatus reduces troublesome labor of an operator when transmitting document data, inputted from a scanner or the like, by various transmission methods such as electronic mail, facsimile, remote printing and file transfer. An address book containing a receiver and a plurality of transmission methods for transmitting document data to the receiver is generated. Upon transmission instruction, an appropriate transmission method is selected by the receiver, then document data is converted into data of an appropriate data format, and the converted data is transmitted. Further, a notice of transmission indicating that the document data has been transmitted is transmitted to the receiver of the document data by a method different from the transmission method of the document data. Thus, the document data can be reliably delivered to the receiver.