The present invention provides a technique to accurately recognize a position of a vehicle even in a vicinity of a branch road or a junction road, neither of which is included in map data. The present invention provides a vehicle control device. When a vehicle is traveling on a road that is not described in map data, the vehicle control device is configured to determine whether or not the vehicle is traveling on a junction road or a branch road, based on a positional relationship between a position of the vehicle and a starting point of the junction road or a starting point of the branch road.