Systems, methods, and computer-readable media are provided for re-establishing a Bidirectional Forwarding Detection (BFD) session. A method, according to one implementation, include a step of receiving, at a local end device, a first BFD control packet from a remote end device when a BFD session between the local end device and remote end device is down. For example, the first BFD control packet may include a remote discriminator number associated with the remote end device and a local discriminator number presumed to be associated with the local end device. The method further includes a step of replying to the remote end device with a second BFD control packet including an actual discriminator number of the local end device in response to determining that the local discriminator number included in the first BFD control packet is non-zero and differs from the actual discriminator number of the local end device.