diff --git a/cabal-install/cabal-install.cabal b/cabal-install/cabal-install.cabal
index cef5fbd8277..170afc613fe 100644
--- a/cabal-install/cabal-install.cabal
+++ b/cabal-install/cabal-install.cabal
@@ -241,7 +241,7 @@ library
         network-uri >= 2.6.0.2 && < 2.7,
         pretty     >= 1.1      && < 1.2,
         process    >= 1.2.3.0  && < 1.7,
-        random     >= 1.2      && < 1.3,
+        random     >= 1.2      && < 1.4,
         stm        >= 2.0      && < 2.6,
         tar        >= 0.5.0.3  && < 0.7,
         time       >= 1.5.0.1  && < 1.15,