diff --git a/debian/changelog b/debian/changelog
index c3d22e3..0d3d2d0 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 nagios-plugins (1.4.16-2) UNRELEASED; urgency=low
 
-  * NOT RELEASED YET
+  * Add versioned dependency to inetutils-ping (Closes: #680416), thanks to
+    Robert Millan
 
  -- Jan Wagner <waja@cyconet.org>  Wed, 27 Jun 2012 23:14:40 +0200
 
diff --git a/debian/control b/debian/control
index 67fceb8..634407b 100644
--- a/debian/control
+++ b/debian/control
@@ -35,7 +35,7 @@ Description: Common files for plugins for nagios compatible monitoring
 
 Package: nagios-plugins-basic
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}, procps, iputils-ping [linux-any], inetutils-ping [kfreebsd-any hurd-any], ucf
+Depends: ${shlibs:Depends}, ${misc:Depends}, procps, iputils-ping [linux-any], inetutils-ping (>= 2:1.9-1~) [kfreebsd-any hurd-any], ucf
 Pre-Depends: nagios-plugins-common (>= 1.4.15-6)
 Conflicts: nagios-plugins (<= 1.4.2-3)
 Replaces: nagios-plugins, nagios-plugins-standard