An information processing apparatus comprises a first acquisition unit configured to acquire information concerning an index based on a captured image including a physical object added with the index, a second acquisition unit configured to acquire a thumbnail image of the physical object, and a holding unit configured to hold, in a memory, physical object information including the information and the thumbnail image of the physical object added with the index.