diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+#### 1.5.0.4
+
+* Allow utf8-string 1.
+
 #### 1.5.0.3
 
 * Use `network-uri` instead of `network` when possible
diff --git a/uri-encode.cabal b/uri-encode.cabal
--- a/uri-encode.cabal
+++ b/uri-encode.cabal
@@ -1,5 +1,5 @@
 name:                uri-encode
-version:             1.5.0.3
+version:             1.5.0.4
 description:         Unicode aware uri-encoding.
 synopsis:            Unicode aware uri-encoding.
 cabal-version:       >= 1.8
@@ -35,8 +35,8 @@
   build-depends:
       base == 4.*
     , bytestring >= 0.9 && < 0.11
-    , text >=0.7 && < 1.2
-    , utf8-string ==0.3.*
+    , text >= 0.7 && < 1.3
+    , utf8-string >= 0.3 && < 1.1
   if flag(network-uri)
     build-depends: network-uri >= 2.6
   else
@@ -51,8 +51,8 @@
     build-depends:
         base == 4.*
       , bytestring >= 0.9 && < 0.11
-      , text >= 0.7 && < 1.2
-      , utf8-string == 0.3.*
+      , text >= 0.7 && < 1.3
+      , utf8-string >= 0.3 && < 1.1
     if flag(network-uri)
       build-depends: network-uri >= 2.6
     else
@@ -69,8 +69,8 @@
     build-depends:
         base == 4.*
       , bytestring >= 0.9 && < 0.11
-      , text >= 0.7 && < 1.2
-      , utf8-string == 0.3.*
+      , text >= 0.7 && < 1.3
+      , utf8-string >= 0.3 && < 1.1
     if flag(network-uri)
       build-depends: network-uri >= 2.6
     else