An information processing apparatus that positively notifies a notification destination of information to be notified even if a communication protocol is changed before notifying storage of stored data. A notification setting processing section of a document storage notification application sets a protocol for accessing the stored document data from a computer via a network. When document data is stored in a HDD, a mail transmission processing section notifies the computer of storage location information on the document data for accessing the data according to the set protocol. If the set protocol is changed before the storage location information is notified to the computer, a control section causes the mail transmission processing section to notify the computer of storage location information for causing the document data to be accessed using the changed protocol.