An information processing device includes: a recording unit that records a flag representing that actual state information as an actual state of contents, which is referred to by reproduction information, is referred to by other reproduction information; a search unit that searches for the actual state information that is deletable by using the flag, in a case where deletion of the reproduction information is instructed; and a deletion unit that deletes the reproduction information of an object to be deleted and the deletable actual state information, in a case where the deletion of the reproduction information is instructed.