diff --git a/CHANGELOG.md b/CHANGELOG.md
index 3b982a91577e991bd11ea24c5253178d5777c1ea..3e8738104c0b1c1f0563597583d5a5f58e8a3608 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -14,8 +14,7 @@ API-breaking change is listed.
   exported by the prelude. This is a breaking change if one only
   imports `list.v`, but not the prelude.
 - Rename `drop_insert` into `drop_insert_gt` and add `drop_insert_le`.
-- Added `Countable` instances for `Ascii.ascii` and `Byte.byte` from the Coq
-  standard library.
+- Added `Countable` instance for `Ascii.ascii`.
 - Make lemma `list_find_Some` more apply friendly.
 
 ## std++ 1.3 (released 2020-03-18)
diff --git a/theories/strings.v b/theories/strings.v
index 0f94448efc84df0368b164111525d636e857a6fd..a9f2bcc535f3bcdb87833ddf0e7f0b71ca19c7a3 100644
--- a/theories/strings.v
+++ b/theories/strings.v
@@ -1,5 +1,4 @@
 From Coq Require Import Ascii.
-From Coq Require Import Init.Byte.
 From Coq Require Export String.
 From stdpp Require Export list.
 From stdpp Require Import countable.
@@ -19,7 +18,6 @@ Arguments String.append : simpl never.
 
 (** * Decision of equality *)
 Instance ascii_eq_dec : EqDecision ascii := ascii_dec.
-Instance byte_eq_dec : EqDecision byte := Byte.byte_eq_dec.
 Instance string_eq_dec : EqDecision string.
 Proof. solve_decision. Defined.
 Instance string_app_inj : Inj (=) (=) (String.append s1).
@@ -121,5 +119,3 @@ Lemma ascii_of_to_digits a : ascii_of_digits (ascii_to_digits a) = a.
 Proof. by destruct a as [[][][][][][][][]]. Qed.
 Instance ascii_countable : Countable ascii :=
   inj_countable' ascii_to_digits ascii_of_digits ascii_of_to_digits.
-Instance byte_countable : Countable byte :=
-  inj_countable Byte.to_N Byte.of_N Byte.of_to_N.