A vehicle control device includes: a storage portion in which map information is stored, the map information showing a position where a roadside machine configured to transmit a radio signal including predetermined information is provided; a route setting portion configured to set a route where an autonomous driving vehicle is to travel when a current position, of the autonomous driving vehicle, that is measured by a positioning portion provided in the autonomous driving vehicle is included within a predetermined distance from the position of the roadside machine on the map information and the autonomous driving vehicle approaches the position where the roadside machine is provided, the route being set so that a communication portion provided in the autonomous driving vehicle can receive the radio signal; and a vehicle controlling portion configured to control the autonomous driving vehicle so that the autonomous driving vehicle travels along the route.