A connection recovery method includes searching, by a first terminal, for a recovery candidate corresponding to an interrupted connection; selecting, by the first terminal, one found recovery candidate as a first recovery candidate; sending, by the first terminal, a negotiation request to a second terminal; receiving, by the first terminal, a matching success message returned by the second terminal; and transmitting, by the first terminal, data to the second terminal according to the first connection information.