diff --git a/debian/control b/debian/control
index 4246b238a..86653d93f 100644
--- a/debian/control
+++ b/debian/control
@@ -8,7 +8,7 @@ Standards-Version: 3.6.2
 Package: gajim
 Architecture: any
 Depends: ${shlibs:Depends}, python (>= 2.3), python-glade2 (>= 2.6.0), python-gtk2 (>= 2.6.0), python-pysqlite2
-Recommends: python-dns, python2.3-dbus | python2.4-dbus
+Recommends: python-dns, python2.4-dbus | python2.3-dbus, notification-daemon
 Suggests: python-gnupginterface, python-gnome2
 Description: Jabber client written in PyGTK
  Gajim is a jabber client written in python, with a GTK frontend. It supports