diff --git a/livesupport/etc/debian/control b/livesupport/etc/debian/control
index 78823b1e7..5e97f89dd 100644
--- a/livesupport/etc/debian/control
+++ b/livesupport/etc/debian/control
@@ -18,7 +18,7 @@ Build-Depends: debhelper (>= 4.0.0),
                bzip2,
                curl,
                unixodbc-dev (>= 2.2),
-               x-window-system-dev,
+               xlibs-dev (>= 4.1.0),
                libfontconfig1-dev,
                libpng12-dev,
                libjpeg62-dev,
@@ -30,7 +30,7 @@ Package: livesupport-libs
 Architecture: any
 Depends: ${shlibs:Depends},
          unixodbc (>= 2.2),
-         x-window-system,
+         xlibs (>= 4.1.0),
          libfontconfig1,
          libpng12-0,
          libjpeg62,
diff --git a/livesupport/etc/livesupport.dsc.template b/livesupport/etc/livesupport.dsc.template
index 3aa32d5e3..43a68393e 100644
--- a/livesupport/etc/livesupport.dsc.template
+++ b/livesupport/etc/livesupport.dsc.template
@@ -21,7 +21,7 @@ Build-Depends: debhelper (>= 4.0.0),
                bzip2,
                curl,
                unixodbc-dev (>= 2.2),
-               x-window-system-dev,
+               xlibs-dev (>= 4.1.0),
                libfontconfig1-dev,
                libpng12-dev,
                libjpeg62-dev,