diff --git a/p2p/discover/table.go b/p2p/discover/table.go
index 9f7f1d41b9..02b4d9d562 100644
--- a/p2p/discover/table.go
+++ b/p2p/discover/table.go
@@ -691,6 +691,7 @@ func (tab *Table) bumpOrAdd(b *bucket, n *node) bool {
 
 func (tab *Table) deleteInBucket(b *bucket, n *node) {
 	b.entries = deleteNode(b.entries, n)
+	b.replacements = deleteNode(b.replacements, n)
 	tab.removeIP(b, n.IP())
 }