diff --git a/setup.cfg b/setup.cfg
index 40c49a1f..73f0db43 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -50,7 +50,7 @@ install_requires =
     numpy
     tskit>=0.2.3
     scipy>1.2.3
-    numba>=0.46.0
+    numba>=0.58.0
     mpmath
     tqdm
     appdirs