An information processing apparatus deleting, from a second recording medium, a copy of electronic data once recorded in the second recording medium, an original of the electronic data being recorded in a first recording medium different from the second recording medium, includes: an electronic data deleting part deleting the copy of the electronic data from the second recording medium, which copy can be used when authentication is succeeded in based on medium identification information which is prepared for identifying the first recording medium; an electronic data validating part validating the electronic data once invalidated when the copy of the electronic data was created in the second recording medium; and a medium identification information deleting part deleting the medium identification information of the first recording medium which was recorded in a predetermined storage area when the copy was created in the second recording medium.