A traffic lane marking recognition apparatus includes a candidate detecting unit, a gap detecting unit, and a recognition reducing unit. The candidate detecting unit detects a lane dividing line candidate which is a candidate for a lane dividing line that defines a traffic lane on a road, based on an image of the road captured by an on-board camera that is mounted in a vehicle. The gap detecting unit detects a gap included in the lane dividing line candidate detected by the candidate detecting unit. When the gap is detected by the gap detecting unit, the recognition reducing unit reduces a probability of recognition of the lane dividing line candidate as a lane dividing line to a first probability that is lower than the probability when the gap detecting unit does not detect the gap, in a region from the gap closest to the vehicle towards a direction away from the vehicle.