An automated valet parking (AVP) management system manages an AVP service delivered in a predetermined area. A pick-up or drop-off point is away from a parking facility in which a vehicle is parked. When it is not possible to deliver the AVP service to a user in accordance with a user request, notification information is delivered to the user. The notification information includes at least one of: a congestion situation on a route from a current position of the vehicle to a specified pick-up or drop-off point; a congestion situation at the specified pick-up or drop-off point; a waiting time for the user to get on or off the vehicle at the specified pick-up or drop-off point; a recommended time of day of use at the specified pick-up or drop-off point; and a substitute pick-up or drop-off point being a substitute for the specified pick-up or drop-off point.