The present invention is directed to a system and method for scheduling service for autonomous vehicles based on criticality of the service request. The system is configured for receiving a plurality of service requests from a plurality of autonomous vehicles, wherein each of the plurality of service requests include diagnostic codes and current location. The system can analyze the diagnostic codes of each of the plurality of service requests to identify at least one service for each of the plurality of the autonomous vehicles, wherein criticality for each of the plurality of service requests based on the at least one service. The criticality for each of the plurality service requests can then be accessed on a predetermined scale. Thereafter, the plurality of service requests are ordered in an order ranging from lowest criticality to highest criticality on the predetermined scale. Also the system can determine distances between current location of each of the plurality of the autonomous vehicle from locations of a plurality of maintenance facility and a plurality of parking lots, the plurality of maintenance facility are identified based on the at least one service. The system can receive a work schedule of the plurality of maintenance facility and instruct each of the plurality of the autonomous vehicles to move to a maintenance facility or a parking lot based on the order of the service requests and work schedule.