A relay server 31 includes: a detection unit 31A that detects a failure of a subscriber server 21; and a relay unit 31B that relays call connection requests 51, 52, and 53 to another network in which corresponding subscribers may possibly be accommodated according to connection attempt network information indicating networks to attempt a call connection, when a failure of the subscriber server 21 is detected by the detection unit 31A.