An information processing apparatus comprising: acquisition means configured to acquire a measurement result obtained by measurement means (201, 304-306) that is configured to measure a characteristic of a print medium to be used in a printing apparatus; notification control means (401, 405) configured to cause notification means to provide notification of information indicating print media types; and characteristics storage means configured to store information on predetermined characteristic values of each of a plurality of print media types, characterized in that the information processing apparatus further comprises: usage history storage means configured to store usage history information on print media types that have been used in the printing apparatus; and determination means configured to determine print media types to be notified by the notification control means, wherein, the determination means extracts candidates for print media types that correspond to characteristic values indicated in the measurement result from the plurality of print media types by comparing the measurement result acquired by the acquisition means and the information stored in the characteristics storage means, and, in a case where the determination means extracts candidates for print media types, determines a chronological notification order of extracted candidates for print media types based on the usage history information stored in the usage history storage means, and wherein the notification control means (401, 405) causes the notification means to provide notification of information indicating candidates for print media types according to the notification order determined by the determination means. acquisition means configured to acquire a measurement result obtained by measurement means (201, 304-306) that is configured to measure a characteristic of a print medium to be used in a printing apparatus; notification control means (401, 405) configured to cause notification means to provide notification of information indicating print media types; and characteristics storage means configured to store information on predetermined characteristic values of each of a plurality of print media types, characterized in that the information processing apparatus further comprises: usage history storage means configured to store usage history information on print media types that have been used in the printing apparatus; and determination means configured to determine print media types to be notified by the notification control means, wherein, the determination means extracts candidates for print media types that correspond to characteristic values indicated in the measurement result from the plurality of print media types by comparing the measurement result acquired by the acquisition means and the information stored in the characteristics storage means, and, in a case where the determination means extracts candidates for print media types, determines a chronological notification order of extracted candidates for print media types based on the usage history information stored in the usage history storage means, and wherein the notification control means (401, 405) causes the notification means to provide notification of information indicating candidates for print media types according to the notification order determined by the determination means. usage history storage means configured to store usage history information on print media types that have been used in the printing apparatus; and determination means configured to determine print media types to be notified by the notification control means, wherein, the determination means extracts candidates for print media types that correspond to characteristic values indicated in the measurement result from the plurality of print media types by comparing the measurement result acquired by the acquisition means and the information stored in the characteristics storage means, and, in a case where the determination means extracts candidates for print media types, determines a chronological notification order of extracted candidates for print media types based on the usage history information stored in the usage history storage means, and wherein the notification control means (401, 405) causes the notification means to provide notification of information indicating candidates for print media types according to the notification order determined by the determination means.