A parking control method causes a control device of a vehicle to execute a first control instruction on the basis of an operation command acquired from an operator. The first control instruction is for moving the vehicle along a first route to a target parking space. When there is a change in a parking environmental factor of the vehicle detected after the start of execution of the first control instruction with respect to the parking environmental factor of the vehicle detected prior to the start of execution of the first control instruction, an inquiry is made to the operator as to whether or not it is necessary to execute a second control instruction for the vehicle to leave from the target parking space.