diff --git a/addons/mail/static/src/models/messaging_notification_handler.js b/addons/mail/static/src/models/messaging_notification_handler.js
index 381b449d098..9acc57bfa7e 100644
--- a/addons/mail/static/src/models/messaging_notification_handler.js
+++ b/addons/mail/static/src/models/messaging_notification_handler.js
@@ -437,12 +437,26 @@ registerModel({
          * @param {integer[]} param0.messag_ids
          */
         _handleNotificationMessageDelete({ message_ids }) {
+            let deletedInboxMsg = 0;
+            let deletedStarredMsg = 0;
             for (const id of message_ids) {
                 const message = this.messaging.models['Message'].findFromIdentifyingData({ id });
                 if (message) {
+                    if (message.isNeedaction) {
+                        deletedInboxMsg++;
+                    }
+                    if (message.isStarred) {
+                        deletedStarredMsg++;
+                    }
                     message.delete();
                 }
             }
+            if (deletedInboxMsg) {
+                this.messaging.inbox.update({ counter: decrement(deletedInboxMsg) });
+            }
+            if (deletedStarredMsg) {
+                this.messaging.starred.update({ counter: decrement(deletedStarredMsg) });
+            }
         },
         /**
          * @private