The embodiments of the present disclosure relate to a connection recovery method and apparatus, and a communication device and a storage medium. The method comprises: a terminal determining, on the basis of a connection recovery mode selection indication, whether to use a first security mode to send the current connection recovery request, and when the first security mode is used to send the current connection recovery request, at least some parameters of the current connection recovery request being different from parameters of a historical connection recovery request. In this way, whether to use a first security mode to send the current connection recovery request is determined by means of a connection recovery mode selection indication.