diff --git a/debian/control b/debian/control
index 78eddb8da..195b78408 100644
--- a/debian/control
+++ b/debian/control
@@ -10,7 +10,8 @@ Build-Depends: debhelper (>= 10.5.1),
                libgee-0.8-dev,
                libgexiv2-dev,
                libglib2.0-dev (>= 2.44),
-               libgnome-desktop-3-dev,
+               libgnome-bg-4-dev,
+               libgnome-desktop-4-dev,
                libgranite-7-dev,
                libgranite-dev (>= 5.4.0),
                libgtk-3-dev (>= 3.10.0),