The access control device comprises a first interface (IF) which receives access requests from a host device, and a second IF which respectively accesses one or a plurality of access destination candidates in an external device. The second IF attempts to access a particular access destination candidate if the first IF has received an access request, and outputs a judgment result indicating that a recovery has been performed if it is determined that a recovery has been performed after the access attempt has failed. The first IF detects whether there has been a recovery in the access path to the particular access destination candidate by referring to the judgment result output by the second IF.