diff --git a/openssh-askpass-gnome.changes b/openssh-askpass-gnome.changes
index d45a82a..50f2001 100644
--- a/openssh-askpass-gnome.changes
+++ b/openssh-askpass-gnome.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Thu Feb 14 10:36:03 UTC 2019 - Tomáš Chvátal <tchvatal@suse.com>
+
+- Supplement the openssh and libx11 together to ensure this package
+  is installed on machines where there is X stack
+
 -------------------------------------------------------------------
 Mon Oct 22 08:59:02 UTC 2018 - Pedro Monreal Gonzalez <pmonrealgonzalez@suse.com>
 
diff --git a/openssh-askpass-gnome.spec b/openssh-askpass-gnome.spec
index df79e8c..764615e 100644
--- a/openssh-askpass-gnome.spec
+++ b/openssh-askpass-gnome.spec
@@ -26,12 +26,13 @@ Group:          Productivity/Networking/SSH
 URL:            http://www.openssh.com/
 Source:         http://ftp.openbsd.org/pub/OpenBSD/OpenSSH/portable/%{_name}-%{version}.tar.gz
 Source42:       http://ftp.openbsd.org/pub/OpenBSD/OpenSSH/portable/%{_name}-%{version}.tar.gz.asc
+Requires:       %{_name} = %{version}
+Supplements:    packageand(openssh:libX11-6)
 %if 0%{?suse_version} >= 1550
 BuildRequires:  gtk3-devel
 %else
 BuildRequires:  gtk2-devel
 %endif
-Requires:       %{_name} = %{version}
 
 %description
 SSH (Secure Shell) is a program for logging into a remote machine and