An autonomous delivery box includes a first memory, a first processor coupled to the first memory, and a delivery box configured to house a package. The autonomous delivery box is configured to travel autonomously between a dispatch base from which the package is dispatched and a handover location at which the package is handed over. The first processor is configured to authenticate opening permission for a door of the delivery box, and to control whether or not the autonomous delivery box is permitted to travel such that the autonomous delivery box is not permitted to travel in a case in which a travel-permitting condition of the autonomous delivery box has not been satisfied at the handover location.