diff --git a/CHANGELOG.md b/CHANGELOG.md
index c9bb9dd2..a459af0c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/).
 ## [0.7.5] 2019-12-20
 ### Fixes
 - Fix missing i18n keys when there are no mapped translations for the system's default locale [#40](https://github.com/vinifmor/bauh/issues/40)
+- Tray icon is not updating its status after an application is uninstalled
 
 ## [0.7.4] 2019-12-09
 ### Improvements
diff --git a/bauh/view/qt/window.py b/bauh/view/qt/window.py
index c7a449d2..903f56b7 100755
--- a/bauh/view/qt/window.py
+++ b/bauh/view/qt/window.py
@@ -539,6 +539,9 @@ def _finish_uninstall(self, pkgv: PackageView):
             only_pkg_type = len([p for p in self.pkgs if p.model.get_type() == pkgv.model.get_type()]) >= 2
             self.recent_uninstall = True
             self.refresh_apps(pkg_types={pkgv.model.__class__} if only_pkg_type else None)
+
+            if self.tray_icon:
+                self.tray_icon.verify_updates()
         else:
             if self._can_notify_user():
                 util.notify_user('{}: {}'.format(pkgv.model.name, self.i18n['notification.uninstall.failed']))