According to an embodiment, a moving object tracking apparatus includes an acquiring unit, an associating unit, and an output control unit. The acquiring unit is configured to acquire a plurality of pieces of moving object information representing a moving object included in a photographed image. The associating unit is configured to execute an associating process for associating a plurality of pieces of the moving object information similar to each other as the moving object information of the same moving object for three or more pieces of the moving object information. The output control unit is configured to output the associated moving object information.