diff --git a/debian/control b/debian/control
index ccd19bc..ec52dc4 100644
--- a/debian/control
+++ b/debian/control
@@ -17,6 +17,9 @@ Depends: gir1.2-ayatanaappindicator3-0.1,
          python3,
          v4l-utils,
          acl,
+         libnotify-bin,
+         libnotify4,
+         notification-daemon,
          ${misc:Depends},
 Suggests:
   v4l2loopback-dkms (>= 0.12.5-1),
diff --git a/rpm_spec/qubes-video-companion-dom0.spec.in b/rpm_spec/qubes-video-companion-dom0.spec.in
index 96a90e1..064ab46 100644
--- a/rpm_spec/qubes-video-companion-dom0.spec.in
+++ b/rpm_spec/qubes-video-companion-dom0.spec.in
@@ -19,6 +19,14 @@ BuildRequires:  python3-setuptools
 BuildRequires:  python3-devel
 
 Requires:       gstreamer1-plugins-good
+Requires:       v4l-utils
+%if 0%{?fedora} <= 37
+Requires:       libappindicator-gtk3
+%else
+Requires:       libayatana-appindicator-gtk3
+%endif
+Requires:       desktop-notification-daemon
+Requires:       libnotify
 
 %description
 Qubes Video Companion is a tool for securely streaming webcams and sharing
diff --git a/rpm_spec/qubes-video-companion.spec.in b/rpm_spec/qubes-video-companion.spec.in
index c7c925b..6fb2ac5 100644
--- a/rpm_spec/qubes-video-companion.spec.in
+++ b/rpm_spec/qubes-video-companion.spec.in
@@ -37,6 +37,9 @@ BuildArch:      noarch
 Requires:       gstreamer1-plugins-good
 Requires:       python3
 Requires:       v4l-utils
+Requires:       libayatana-appindicator-gtk3
+Requires:       desktop-notification-daemon
+Requires:       libnotify
 Requires:       qubes-video-companion-license
 
 %description sender
@@ -73,8 +76,10 @@ BuildArch:      noarch
 BuildRequires:  pandoc
 Requires:       gstreamer1-plugins-good
 Requires:       python3
-Requires:       qubes-video-companion-license
 Requires:       acl
+Requires:       desktop-notification-daemon
+Requires:       libnotify
+Requires:       qubes-video-companion-license
 
 %description receiver
 Qubes Video Companion is a tool for securely streaming webcams and sharing