diff -Nru nagios3-3.5.1.dfsg/debian/changelog nagios3-3.5.1.dfsg/debian/changelog
--- nagios3-3.5.1.dfsg/debian/changelog	2014-10-05 09:53:24.000000000 +0000
+++ nagios3-3.5.1.dfsg/debian/changelog	2016-01-04 03:44:23.000000000 +0000
@@ -1,3 +1,9 @@
+nagios3 (3.5.1.dfsg-2+rpi1) stretch-staging; urgency=medium
+
+  * Change build-dependencies to libgd-dev.
+
+ -- Peter Michael Green <plugwash@raspbian.org>  Mon, 04 Jan 2016 03:44:04 +0000
+
 nagios3 (3.5.1.dfsg-2) unstable; urgency=medium
 
   * [a72437b] Make apache.conf compatible with apache 2.4.10 (Closes: #762096)
diff -Nru nagios3-3.5.1.dfsg/debian/control nagios3-3.5.1.dfsg/debian/control
--- nagios3-3.5.1.dfsg/debian/control	2014-08-30 18:13:35.000000000 +0000
+++ nagios3-3.5.1.dfsg/debian/control	2016-01-04 03:44:47.000000000 +0000
@@ -13,7 +13,7 @@
                debhelper (>= 7),
                dpkg-dev (>= 1.13.19),
                hardening-wrapper,
-               libgd2-noxpm-dev (>= 2.0.1) | libgd2-xpm-dev (>= 2.0.1),
+               libgd-dev,
                libperl-dev,
                libpng-dev,
                po-debconf