diff --git a/ChangeLog b/ChangeLog
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,7 @@
+2019-05-12  Facundo Domínguez  <facundo.dominguez@tweag.io>  0.3.9
+
+* Relax bounds to to build with ghc-8.6.
+
 2017-08-28  Facundo Domínguez  <facundo.dominguez@tweag.io>  0.3.8
 
 * Remove support for ghc-7.8 and lower
diff --git a/distributed-static.cabal b/distributed-static.cabal
--- a/distributed-static.cabal
+++ b/distributed-static.cabal
@@ -1,5 +1,5 @@
 Name:                distributed-static
-Version:             0.3.8
+Version:             0.3.9
 Synopsis:            Compositional, type-safe, polymorphic static values and closures
 Description:         /Towards Haskell in the Cloud/ (Epstein et al, Haskell
                      Symposium 2011) introduces the concept of /static/ values:
@@ -34,7 +34,7 @@
   Exposed-Modules:     Control.Distributed.Static
   Build-Depends:       base >= 4.8 && < 5,
                        rank1dynamic >= 0.1 && < 0.5,
-                       containers >= 0.4 && < 0.6,
+                       containers >= 0.4 && < 0.7,
                        bytestring >= 0.10 && < 0.11,
                        binary >= 0.5 && < 0.9,
                        deepseq >= 1.3.0.1 && < 1.6