diff --git a/rust/connlib/snownet/src/node.rs b/rust/connlib/snownet/src/node.rs
index 3c024acefb..a9ab2fdcf5 100644
--- a/rust/connlib/snownet/src/node.rs
+++ b/rust/connlib/snownet/src/node.rs
@@ -1463,6 +1463,8 @@ impl Connection {
                     source,
                     ..
                 } => {
+                    self.fallback_relay_candidates.clear();
+
                     let candidate = self
                         .local_candidate(source)
                         .expect("to only nominate existing candidates");