diff --git a/CHANGELOG.markdown b/CHANGELOG.markdown
--- a/CHANGELOG.markdown
+++ b/CHANGELOG.markdown
@@ -1,3 +1,7 @@
+0.11.2
+------
+* Constraint `binary` version for issue #5.
+
 0.11.1
 ------
 * Liberalized containers dependency to allow `containers` versions all the way back to 0.3 for stackage purposes
diff --git a/bytes.cabal b/bytes.cabal
--- a/bytes.cabal
+++ b/bytes.cabal
@@ -1,6 +1,6 @@
 name:          bytes
 category:      Data, Serialization
-version:       0.11.1
+version:       0.11.2
 license:       BSD3
 cabal-version: >= 1.8
 license-file:  LICENSE
@@ -42,7 +42,7 @@
 library
   build-depends:
     base                      >= 4.3      && < 5,
-    binary                    >= 0.7      && < 0.8,
+    binary                    >= 0.5.1    && < 0.8,
     bytestring                >= 0.9      && < 0.11,
     cereal                    >= 0.3.5    && < 0.4,
     containers                >= 0.3      && < 1,