diff --git a/zulipterminal/ui_tools/messages.py b/zulipterminal/ui_tools/messages.py
index b8552fdc92..c19ce3221a 100644
--- a/zulipterminal/ui_tools/messages.py
+++ b/zulipterminal/ui_tools/messages.py
@@ -121,6 +121,14 @@ def need_recipient_header(self) -> bool:
         if len(self.model.narrow) == 2 and self.model.narrow[1][0] == "topic":
             return False
 
+        if self.model.is_search_narrow():
+            if len(self.model.narrow) == 1:
+                return True
+            if len(self.model.narrow) == 2:
+                return self.message["type"] != "private"
+            if len(self.model.narrow) == 3:
+                return self.model.narrow[1][0] != "topic"
+
         last_msg = self.last_message
         if self.message["type"] == "stream":
             return not (