diff --git a/debian/changelog b/debian/changelog
index dfd730e..77cf6ca 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -5,6 +5,8 @@ nut (2.6.5-3) UNRELEASED; urgency=low
     - Add libgd-dev to the Build-Depends, keep the other alternatives to ease
       the backports
     - Bump Standards-Version to 3.9.4 (no further changes)
+    - Add autotools-dev to the build-dependencies so config.{guess,sub} are
+      getting updated during build
 
  -- Laurent Bigonville <bigon@debian.org>  Tue, 14 May 2013 18:04:04 +0200
 
diff --git a/debian/control b/debian/control
index 5107a95..7fd2128 100644
--- a/debian/control
+++ b/debian/control
@@ -5,6 +5,7 @@ Maintainer: Arnaud Quette <aquette@debian.org>
 Uploaders: Laurent Bigonville <bigon@debian.org>
 Build-Depends: debhelper (>= 8.1.3),
                cdbs (>= 0.4.93~),
+               autotools-dev,
                libgd-dev | libgd2-xpm-dev | libgd2-noxpm-dev,
                libsnmp-dev | libsnmp9-dev,
                libusb-dev (>= 0.1.8),