A vehicle control apparatus configured to perform driving aid control using map information stored in a storage, where the map information includes attribute information concerning roads on which a vehicle carrying the apparatus may travel and widths of the respective roads. In the vehicle control apparatus, a road recognizer is configured to recognize a travelled road that is a road on which the own vehicle is traveling. An information acquirer is configured to acquire the attribute information of the travelled road. An image acquirer is configured to acquire an image captured by the imager. A search range setter is configured to, using the attribute information acquired by the information acquirer, set a search range in the captured image for searching for a road border that is an edge or a demarcation line of the travelled road. A border recognizer is configured to recognize the road border in the search range.