A tracking assistance device includes: a target-to-be-tracked setting unit that causes captured images stored in a recorder to be displayed on a monitor and, in response to an input operation performed by a monitoring person to designate a moving object to be tracked, sets the designated moving object as a target to be tracked; a candidates selection unit that selects, as a candidate(s), a moving object(s) highly relevant with the moving object set as the target to be tracked; a candidate image presenting unit that extracts, as a candidate image(s), a captured image(s) in which the candidate moving object(s) is(are) included, and causes the monitor to display the candidate image(s) is(are) such that the monitoring person selects an appropriate candidate image; and a tracing information correction unit that changes the target to be tracked to the moving object associated with the selected candidate image and corrects the tracing information accordingly.