diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+1.13.1
+
+* Increase upper bound on `ansi-terminal` and `megaparsec`
+
 1.13.0
 
 * BUG FIX: Fix semantic integrity hashing support
diff --git a/dhall.cabal b/dhall.cabal
--- a/dhall.cabal
+++ b/dhall.cabal
@@ -1,5 +1,5 @@
 Name: dhall
-Version: 1.13.0
+Version: 1.13.1
 Cabal-Version: >=1.8.0.2
 Build-Type: Simple
 Tested-With: GHC == 8.0.1
@@ -156,11 +156,11 @@
     Hs-Source-Dirs: src
     Build-Depends:
         base                        >= 4.8.2.0  && < 5   ,
-        ansi-terminal               >= 0.6.3.1  && < 0.8 ,
-        bytestring                               < 0.11,
-        case-insensitive                         < 1.3 ,
+        ansi-terminal               >= 0.6.3.1  && < 0.9 ,
+        bytestring                                 < 0.11,
+        case-insensitive                           < 1.3 ,
         containers                  >= 0.5.0.0  && < 0.6 ,
-        contravariant                            < 1.5 ,
+        contravariant                              < 1.5 ,
         cryptonite                  >= 0.23     && < 1.0 ,
         exceptions                  >= 0.8.3    && < 0.11,
         directory                   >= 1.3      && < 1.4 ,
@@ -170,7 +170,7 @@
         http-client-tls             >= 0.2.0    && < 0.4 ,
         insert-ordered-containers   >= 0.1.0.1  && < 0.3 ,
         lens-family-core            >= 1.0.0    && < 1.3 ,
-        megaparsec                  >= 6.1.1    && < 6.5 ,
+        megaparsec                  >= 6.1.1    && < 6.6 ,
         memory                      >= 0.14     && < 0.15,
         parsers                     >= 0.12.4   && < 0.13,
         prettyprinter               >= 1.2.0.1  && < 1.3 ,
@@ -201,13 +201,13 @@
     Hs-Source-Dirs: dhall
     Main-Is: Main.hs
     Build-Depends:
-        ansi-terminal               >= 0.6.3.1  && < 0.9 ,
+        ansi-terminal                                    ,
         base                        >= 4        && < 5   ,
         dhall                                            ,
         optparse-applicative                       < 0.15,
         prettyprinter                                    ,
         prettyprinter-ansi-terminal >= 1.1.1    && < 1.2 ,
-        megaparsec                  >= 6.1.1    && < 6.5 ,
+        megaparsec                                       ,
         text                        >= 0.11.1.0 && < 1.3
     GHC-Options: -Wall
     Other-Modules:
@@ -235,9 +235,9 @@
     Main-Is: Main.hs
     Build-Depends:
         base                        >= 4        && < 5   ,
-        ansi-terminal               >= 0.6.3.1  && < 0.9 ,
+        ansi-terminal                                    ,
         dhall                                            ,
-        megaparsec                  >= 6.1.1    && < 6.5 ,
+        megaparsec                                       ,
         optparse-applicative                       < 0.15,
         prettyprinter               >= 1.2.0.1  && < 1.3 ,
         prettyprinter-ansi-terminal >= 1.1.1    && < 1.2 ,
@@ -253,7 +253,7 @@
         base                 >= 4        && < 5   ,
         dhall                                     ,
         optparse-applicative                < 0.15,
-        megaparsec           >= 6.1.1    && < 6.5 ,
+        megaparsec                                ,
         text                 >= 0.11.1.0 && < 1.3
     Other-Modules:
         Paths_dhall
