An automated valet parking system identifies a node section where a target vehicle is located based on position information on nodes corresponding to passages in a parking place and on a vehicle position, identifies target nodes that are a predetermined number of the nodes including a next-passing node that is one of not-yet-passed nodes of the target vehicle and is the node that the target vehicle will pass next on a target route, acquires node information associated with the target nodes based on the target nodes and parking place map information, and gives an instruction to the target vehicle by sending the node information on driving boundaries and targets associated with the target nodes to the target vehicle based on the results of a node information acquisition unit, a node section identification unit, and a target node identification unit.