An automated parking system includes an automated parking vehicle and an information terminal. The vehicle includes a parking control device and a communication device. The parking control device controls the vehicle to cause the vehicle to search for and park in a vacant parking slot by means of autonomous travel. The communication device transmits automated parking status information to the information terminal when no vacant parking slot is found. Furthermore, the communication device receives an instruction about status control of the vehicle from the information terminal. The information terminal includes a communication device. The parking control device controls the vehicle according to the instruction about the status control of the vehicle that has been received from the information terminal.