A vehicle control device, comprising: an environment recognition unit that recognizes a surrounding environment of a vehicle; a parking route generation unit that generates a travel route to a parking position determined on the basis of the surrounding environment that is recognized; a signal input unit to which a parking command signal is input; and a travel control unit that allows the vehicle to travel to the parking position along the travel route on the basis of the parking command signal that is input, characterized in that the vehicle is driven to perform automatic parking travel to the parking position in a behavior of the vehicle different between a situation in which the parking command signal input to the signal input unit is a first parking command signal and a situation in which the parking command signal input to the signal input unit is a second parking command signal; wherein the parking command signal, which is input from an outer side of the vehicle, is recognized as the first parking command signal, and the parking command signal, which is input from an inner side of the vehicle, is recognized as the second parking command signal; wherein the travel control unit controls the behavior of the vehicle so that in a case where the first parking command signal is input, time necessary for parking completion is further shortened in comparison to a case where the second parking command signal is input; and wherein the travel control unit controls the vehicle so that at least one of a steering speed, a speed, an acceleration, and stopping time in direction switching becomes different on the basis of a signal that is input to the signal input unit. an environment recognition unit that recognizes a surrounding environment of a vehicle; a parking route generation unit that generates a travel route to a parking position determined on the basis of the surrounding environment that is recognized; a signal input unit to which a parking command signal is input; and a travel control unit that allows the vehicle to travel to the parking position along the travel route on the basis of the parking command signal that is input, characterized in that the vehicle is driven to perform automatic parking travel to the parking position in a behavior of the vehicle different between a situation in which the parking command signal input to the signal input unit is a first parking command signal and a situation in which the parking command signal input to the signal input unit is a second parking command signal; wherein the parking command signal, which is input from an outer side of the vehicle, is recognized as the first parking command signal, and the parking command signal, which is input from an inner side of the vehicle, is recognized as the second parking command signal; wherein the travel control unit controls the behavior of the vehicle so that in a case where the first parking command signal is input, time necessary for parking completion is further shortened in comparison to a case where the second parking command signal is input; and wherein the travel control unit controls the vehicle so that at least one of a steering speed, a speed, an acceleration, and stopping time in direction switching becomes different on the basis of a signal that is input to the signal input unit.