A disclosed marking control device controls a marking device to mark a target image on a thermoreversible recording medium by applying a laser beam includes a marking position determination unit dividing the image into plural marking lines, and determining their marking positions; a marking order determination unit determining a marking order to mark the marking lines in mutually opposite directions; an adjusting unit adjusting a distance between a first ending point and a second starting point to be longer than a distance between a first starting point and a second ending point, or adjusting laser power applied to a second starting point side of the second marking line to be lower than the laser power applied to a second ending point side of the second marking line; and a marking instruction generator unit generating marking instructions including the marking positions of the marking lines and the marking order thereof.