Systems, devices and methods for implementing a hold-call-back feature in a telecommunications network. A first connection is established between a call server and a first terminal via a packet-based network and a second connection is established between the call server and a second terminal via the packet-based network. The packet-based network comprises at least a segment of the telecommunications network. The call server then joins the first connection with the second connection to establish communication between the first terminal and the second terminal. In response to receiving a hold-call-back activation command from the first terminal via the packet-based network, the call server splits the first connection from the second connection, terminates the first connection and parks the second connection. The call server may then repeatedly prompt the second terminal for a call reestablishment command. In response to receiving a call reestablishment command from the second terminal via the packet-based network, the call server establishes a new connection with the first terminal via the packet-based network.