An object recognition apparatus is provided with: a recognizer configured to recognize a plurality of objects; an acquirer configured to obtain behavior information; a parallel moving determinator configured to determine whether or not a parallel moving condition is satisfied, indicating that there are a first object and a second object, which move in parallel; a recognition determinator configured to determine whether or not a recognition condition is satisfied, indicating that there is the second object among the objects recognized in second timing; a recognition number determinator configured to determine whether or not a recognition number condition is satisfied, indicating that a number of the objects recognized in the second timing is reduced; and a parallel moving loss determinator configured to determine that the first object is in a parallel-moving-object-lost state, if the parallel moving condition, the recognition condition and the recognition number conditions are satisfied.