diff --git a/requirements.txt b/requirements.txt
index b8f421fc..e7580042 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,11 +1,11 @@
-tskit>=0.5.0
+tskit>=0.5.8
 tsinfer>=0.3.0
 flake8
 numpy
 tqdm
 daiquiri
-msprime>=1.0.0
-scipy
+msprime>=1.3.2
+scipy>=1.13.0
 numba>=0.58.1
 appdirs
 pre-commit
diff --git a/setup.cfg b/setup.cfg
index ca2b8eba..a7da9046 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -48,8 +48,8 @@ python_requires = >=3.8
 include_package_data = True
 install_requires =
     numpy
-    tskit>=0.5.6
-    scipy>1.2.3
+    tskit>=0.5.8
+    scipy>=1.13.0
     numba>=0.58.1
     mpmath
     tqdm