diff --git a/.travis.yml b/.travis.yml
index fefcd3af1..0709f5431 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,8 +11,7 @@ env:
    - DEPOPTS="dns-async dns-lwt dns-lwt-unix"
    - PRE_INSTALL_HOOK="cd /home/opam/opam-repository && git pull origin master && opam update -u -y"
  matrix:
-   - DISTRO=debian-stable OCAML_VERSION=4.03
-   - DISTRO=debian-testing OCAML_VERSION=4.04
+   - DISTRO=debian-stable OCAML_VERSION=4.04
    - DISTRO=ubuntu-lts OCAML_VERSION=4.05 DEPOPTS="mirage-dns dns-async dns-lwt dns-lwt-unix"
    - DISTRO=alpine OCAML_VERSION=4.06 DEPOPTS="mirage-dns dns-async dns-lwt dns-lwt-unix"
    - DISTRO=fedora OCAML_VERSION=4.07 DEPOPTS="mirage-dns dns-async dns-lwt dns-lwt-unix"
diff --git a/CHANGES.md b/CHANGES.md
index 46cd64098..281347d1e 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -1,5 +1,7 @@
 ### v1.1.3 (2019-07-16)
-* Support domain-name.0.3.0 interface (@avsm)
+
+* Support domain-name.0.3.0 interface, which bumps the minimum
+  OCaml version supported to 4.04 due to that dependency (@avsm)
 * Fix tests with recent OCaml (use mmap/bigarray-compat) (@avsm)
 
 ### v1.1.2 (2019-02-28)