An automated valet parking system performs automated parking in response to a user request for entry or pick-up from a user and causes the self-driving vehicle to perform automated driving along a target route to enter or pick up. The automated valet parking system, when a self-driving vehicle stops in an emergency or experiences a communication interruption and becomes a failed vehicle, sets a restricted area based on parking place map information and a position of the failed vehicle and sets an allowed area in a parking place, including a parking space(s) located outside the restricted area, provides an instruction, based on a position of a subject vehicle that is a self-driving vehicle as a subject of the user request and the set restricted area, to the subject vehicle, and sets a target route such that the subject vehicle parks in the parking space located in the allowed area.