diff --git a/src/org/thoughtcrime/securesms/ConversationListFragment.java b/src/org/thoughtcrime/securesms/ConversationListFragment.java
index d131a2835a..5429a58175 100644
--- a/src/org/thoughtcrime/securesms/ConversationListFragment.java
+++ b/src/org/thoughtcrime/securesms/ConversationListFragment.java
@@ -42,6 +42,7 @@ import org.thoughtcrime.securesms.crypto.MasterSecret;
 import org.thoughtcrime.securesms.database.DatabaseFactory;
 import org.thoughtcrime.securesms.database.loaders.ConversationListLoader;
 import org.thoughtcrime.securesms.recipients.Recipients;
+import org.thoughtcrime.securesms.service.MessageNotifier;
 
 import java.util.Set;
 
@@ -160,6 +161,7 @@ private void initializeSearch(android.widget.SearchView searchView) {
         if (!selectedConversations.isEmpty()) {
           DatabaseFactory.getThreadDatabase(getActivity())
             .deleteConversations(selectedConversations);
+          MessageNotifier.updateNotification(getActivity(), false);
         }
       }
     });