A vehicle parking control device has a processor and a memory to control the vehicle from a starting to a target parking position. The vehicle control device includes an obstacle detection unit detecting obstacles around the vehicle, a travelable area setting unit setting an area where the vehicle can travel based on a position of the obstacles, and sets the target parking position in the travelable area, a route generation unit calculating a travel route to the target parking position in the travelable area, and a parking execution unit that causes the vehicle to travel toward the target parking position on the basis of the travel route. The route generation unit generates a route from a parking start position to the target parking position, and corrects a distance of the section to a predetermined distance when the distance of the section is less than the predetermined distance.