There is provided an information processing apparatus including a similar tag list acquiring unit that acquires a similar tag list from which wireless tags having similar tracking information are extracted, a tracker extracting unit that extracts users permitted to access information of the wireless tags included in the similar tag list, a determining unit that determines whether a suspicious tag, which is a wireless tag included in the similar tag list that does not permit the user to access the information of the wireless tag, is included, with respect to each of the extracted users, and a notifying unit that transmits a notification to the user for whom it is determined that the suspicious tag is included in the similar tag list.