diff --git a/src/searchquery.cpp b/src/searchquery.cpp
index 49c9a1893..0b9fbb871 100644
--- a/src/searchquery.cpp
+++ b/src/searchquery.cpp
@@ -315,5 +315,8 @@ void LabelSearchQuery::replaceAll()
 			doc->replaceLabelsAndRefs(oldLabel, newLabel);
 		}
 	}
+    // as label is renamed, update the search expression to renamed label
+    // see also #3805
+    setExpression(mModel->replacementText());
 }