In order to suppress a terminal from being connected to an inappropriate system when failures occur in a base station, this relay device comprises: a transmission means that, when failures occur in a base station, transmits a connection request including authentication information to a terminal connected to a network via the base station; a reception means that receives, from the terminal that has received the connection request, a notification indicating that connection is permitted; and a relay means that, upon being notified by the reception means that the notification has been received, relays communication between the terminal and the network.