diff --git a/debian/control b/debian/control
index 29803f5d49e23454ea9dea0421ae38320355ac7a..d31916cc121d79ee95894a1228d94fcfbd3a68b7 100644
--- a/debian/control
+++ b/debian/control
@@ -16,8 +16,7 @@ Homepage: http://rakudo.org/
 
 Package: rakudo
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}, ${parrot:Depends},
- nqp (>= 0.1~2012.04.1),
+Depends: ${shlibs:Depends}, ${misc:Depends}, ${parrot:Depends}, ${nqp:Depends},
  parrot-devel (>= 4.3.0)
 Provides: perl6
 Description: Perl 6 implementation on top of Parrot virtual machine
diff --git a/debian/rules b/debian/rules
index 2100ada54788d8cb262e0e3b6c6806c6db537a96..13c7feb89bad3a6f09c0af5f2d29e849a7390a7b 100755
--- a/debian/rules
+++ b/debian/rules
@@ -3,12 +3,17 @@
 PACKAGE = $(shell dh_listpackages)
 TMP     = $(CURDIR)/debian/$(PACKAGE)
 
+NQP_VERSION = $(shell dpkg -s nqp | sed -rne 's,^Version: (.+).*,\1,p')
+
 %:
 	dh $@ --with=parrot
 
 override_dh_auto_configure:
 	perl Configure.pl --with-nqp=/usr/bin/nqp
 
+override_dh_gencontrol:
+	dh_gencontrol -- -Vnqp:Depends="nqp (= $(NQP_VERSION))"
+
 # fix extra-license-file by removing the LICENSE.gz file and remove
 # duplicated documents
 override_dh_auto_install: