diff --git a/Makefile.PL b/Makefile.PL
index c7b1aed..0cfe8a8 100644
--- a/Makefile.PL
+++ b/Makefile.PL
@@ -7,8 +7,8 @@ WriteMakefile(
   PREREQ_PM         => {
     'Test::More'         =>  0,
     'Set::IntSpan'       =>  0,
-    'Heap::Simple'       =>  0,
-    'Heap::Simple::XS'   =>  0,
+    'Heap::Simple'       =>  0.13,
+    'Heap::Simple::XS'   =>  0.10,
     'List::Util'         =>  0,
     'List::MoreUtils'    =>  0,
   },