diff --git a/CHANGELOG.md b/CHANGELOG.md
index f7ac5803..512b2a0f 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,7 +2,8 @@
 
 ## NEXT RELEASE
 
-- ...
+- Drop the dependency on `base-bytes` as it is provided in all supported
+  versions of the OCaml compiler
 
 ## 0.21.2
 
diff --git a/qcheck-alcotest.opam b/qcheck-alcotest.opam
index b9630a61..b7ff6efa 100644
--- a/qcheck-alcotest.opam
+++ b/qcheck-alcotest.opam
@@ -19,7 +19,6 @@ build: [
 ]
 depends: [
   "dune" { >= "2.8.0" }
-  "base-bytes"
   "base-unix"
   "qcheck-core" { = version }
   "alcotest" {>= "0.8.1"}
diff --git a/qcheck-core.opam b/qcheck-core.opam
index d0d6fb0c..c0df01a4 100644
--- a/qcheck-core.opam
+++ b/qcheck-core.opam
@@ -18,7 +18,6 @@ build: [
 ]
 depends: [
   "dune" { >= "2.8.0" }
-  "base-bytes"
   "base-unix"
   "alcotest" {with-test}
   "odoc" {with-doc}
diff --git a/qcheck-ounit.opam b/qcheck-ounit.opam
index cc93c55c..ee8fe1d4 100644
--- a/qcheck-ounit.opam
+++ b/qcheck-ounit.opam
@@ -18,7 +18,6 @@ build: [
 ]
 depends: [
   "dune" { >= "2.8.0" }
-  "base-bytes"
   "base-unix"
   "qcheck-core" { = version }
   "ounit2"
diff --git a/qcheck.opam b/qcheck.opam
index 0dab57dc..2aadb8d6 100644
--- a/qcheck.opam
+++ b/qcheck.opam
@@ -18,7 +18,6 @@ build: [
 ]
 depends: [
   "dune" { >= "2.8.0" }
-  "base-bytes"
   "base-unix"
   "qcheck-core" { = version }
   "qcheck-ounit" { = version }
diff --git a/src/alcotest/dune b/src/alcotest/dune
index 220a8b37..df1ffe08 100644
--- a/src/alcotest/dune
+++ b/src/alcotest/dune
@@ -3,6 +3,6 @@
   (name qcheck_alcotest)
   (public_name qcheck-alcotest)
   (wrapped false)
-  (libraries unix bytes qcheck-core qcheck-core.runner alcotest)
+  (libraries unix qcheck-core qcheck-core.runner alcotest)
   (flags :standard -w +a-4-42-44-48-50-58-32-60@8 -safe-string)
   )
diff --git a/src/core/dune b/src/core/dune
index ad0939f5..42dc8ac9 100644
--- a/src/core/dune
+++ b/src/core/dune
@@ -3,6 +3,6 @@
   (name qcheck_core)
   (public_name qcheck-core)
   (wrapped false)
-  (libraries unix bytes)
+  (libraries unix)
   (flags :standard -w +a-4-42-44-48-50-58-32-60@8 -safe-string)
   )
diff --git a/src/ounit/dune b/src/ounit/dune
index 2fadb7a4..41f8d4bb 100644
--- a/src/ounit/dune
+++ b/src/ounit/dune
@@ -3,6 +3,6 @@
   (name qcheck_ounit)
   (public_name qcheck-ounit)
   (wrapped false)
-  (libraries unix bytes qcheck-core qcheck-core.runner ounit2)
+  (libraries unix qcheck-core qcheck-core.runner ounit2)
   (flags :standard -w +a-4-42-44-48-50-58-32-60@8 -safe-string)
   )