Methods and products for reducing the time required to set-up a call are provided. In particular, new functionality to H.324 is added by allowing the transmission of media to commence after a reduced number of H.245 messages have been exchanged by two calling devices. If two terminals involved in a call are capable of automatic connect renegotiation, one or more predetermined logical channels in the two terminals for transmitting media is selected, a message is sent from one terminal to the other terminal to open the predetermined logical channel, and media transmission between the two terminals is commenced.