According to one embodiment, an information recording device includes: a recording controller configured to control recording of information on a magnetic recording medium having tracks by a recording method; a managing module configured to manage two or more counters corresponding to each of plural track groups that are adjacent to each other; an updating module configured to update a count of one of the two or more counters corresponding to a second track group that is adjacent to a first track group of the plural track groups when information has been recorded on the first track group; a determining module configured to determine an attribute of the second track group based on the updated count of the one counter; and a rewriting module configured to rewrite information recorded in the second track group based on the determined attribute.