If a second communication unit 214 receives from a second terminal device an identifier finally temporally received by the second terminal device as a final identifier, a relay recording control unit 254 allows a list of identifiers recorded in a recording unit 260 after the final identifier to be transmitted from the second communication unit 214 to the second terminal device, and if the second communication unit 214 receives from the second terminal device an identifier included in the list as a transmission request identifier, the relay recording control unit 254 extracts a first voice signal corresponding to the transmission request identifier from the recording unit 260, and allows the extracted first voice signal to be transmitted from the recording unit 260 to the second terminal device as a second voice signal.