diff --git a/debian/control b/debian/control
index 39b88237bf..4a3b8e8381 100644
--- a/debian/control
+++ b/debian/control
@@ -3,13 +3,14 @@ Section: libs
 Priority: optional
 Maintainer: Debian GNOME Maintainers <pkg-gnome-maintainers@lists.alioth.debian.org>
 Uploaders: Simon McVittie <smcv@debian.org>, Dmitry Shachnev <mitya57@debian.org>, Jeremy Bícha <jbicha@ubuntu.com>
-Build-Depends: dpkg-dev (>= 1.22.5), adwaita-icon-theme-full <!nocheck>,
+Build-Depends: adwaita-icon-theme (>= 45.0-4~) <!nocheck>,
                at-spi2-core <!nocheck>,
                dbus-daemon <!nocheck>,
                debhelper-compat (= 13),
                dh-sequence-gir,
                docbook-xml <!nodoc>,
                docbook-xsl <!nodoc>,
+               dpkg-dev (>= 1.22.5),
                fonts-cantarell <!nocheck>,
                fonts-dejavu-core <!nocheck>,
                gir1.2-atk-1.0-dev <pkg.gobject-introspection.todo>,
diff --git a/debian/tests/control b/debian/tests/control
index 6b0bd6dd3e..c1f3429af0 100644
--- a/debian/tests/control
+++ b/debian/tests/control
@@ -3,7 +3,7 @@ Depends: libgtk-3-dev, build-essential, xauth, xvfb, python3-gi, gir1.2-gtk-3.0,
 Restrictions: allow-stderr, superficial
 
 Tests: installed-tests
-Depends: adwaita-icon-theme-full, at-spi2-core, dbus-daemon, gnome-desktop-testing (>= 2018.1-1~), gtk-3-examples, librsvg2-common, xauth, xvfb
+Depends: adwaita-icon-theme (>= 45.0-4~), at-spi2-core, dbus-daemon, gnome-desktop-testing (>= 2018.1-1~), gtk-3-examples, librsvg2-common, xauth, xvfb
 Restrictions: allow-stderr
 
 Tests: 1065494-futureproofing