A parking control method causes a control device of a vehicle to execute a first control instruction for moving the vehicle along a first route to a target parking space, on the basis of an operation command acquired from an operator located outside the vehicle. This method includes, when execution of the first control instruction is suspended or canceled, calculating a second route for the vehicle to leave with a predetermined distance or more from an object detected around the vehicle and causing the control device to execute a second control instruction for moving the vehicle along the second route.