diff --git a/core/CHANGELOG.md b/core/CHANGELOG.md
index 1626a471e03..8e3bd24906b 100644
--- a/core/CHANGELOG.md
+++ b/core/CHANGELOG.md
@@ -6,6 +6,8 @@
 
 # 0.35.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
 - Drop `Unpin` requirement from `SubstreamBox`. See [PR 2762] and [PR 2776].
 - Drop `Sync` requirement on `StreamMuxer` for constructing `StreamMuxerBox`. See [PR 2775].
 - Use `Pin<&mut Self>` as the receiver type for all `StreamMuxer` poll functions. See [PR 2765].
@@ -19,6 +21,7 @@
 [PR 2776]: https://github.com/libp2p/rust-libp2p/pull/2776
 [PR 2765]: https://github.com/libp2p/rust-libp2p/pull/2765
 [PR 2797]: https://github.com/libp2p/rust-libp2p/pull/2797
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
 
 # 0.34.0
 
diff --git a/protocols/autonat/CHANGELOG.md b/protocols/autonat/CHANGELOG.md
index f6c4b9d619c..da0fa1bd1f7 100644
--- a/protocols/autonat/CHANGELOG.md
+++ b/protocols/autonat/CHANGELOG.md
@@ -6,12 +6,17 @@
 
 # 0.6.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Update to `libp2p-request-response` `v0.20.0`.
 
 - Update to `libp2p-core` `v0.35.0`.
 
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
+
 # 0.5.0
 
 - Update to `libp2p-core` `v0.34.0`.
diff --git a/protocols/dcutr/CHANGELOG.md b/protocols/dcutr/CHANGELOG.md
index a572d84bcf0..16258919748 100644
--- a/protocols/dcutr/CHANGELOG.md
+++ b/protocols/dcutr/CHANGELOG.md
@@ -10,6 +10,9 @@
 
 # 0.5.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Expose `PROTOCOL_NAME`. See [PR 2734].
@@ -17,6 +20,7 @@
 - Update to `libp2p-core` `v0.35.0`.
 
 [PR 2734]: https://github.com/libp2p/rust-libp2p/pull/2734/
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
 
 # 0.4.0
 
diff --git a/protocols/floodsub/CHANGELOG.md b/protocols/floodsub/CHANGELOG.md
index cbe061e6959..9f8ea64c43c 100644
--- a/protocols/floodsub/CHANGELOG.md
+++ b/protocols/floodsub/CHANGELOG.md
@@ -4,10 +4,15 @@
 
 # 0.38.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Update to `libp2p-core` `v0.35.0`.
 
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
+
 # 0.37.0
 
 - Update to `libp2p-core` `v0.34.0`.
diff --git a/protocols/gossipsub/CHANGELOG.md b/protocols/gossipsub/CHANGELOG.md
index dad83493795..48993c987fb 100644
--- a/protocols/gossipsub/CHANGELOG.md
+++ b/protocols/gossipsub/CHANGELOG.md
@@ -4,6 +4,9 @@
 
 # 0.40.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Update to `libp2p-core` `v0.35.0`.
@@ -11,6 +14,7 @@
 - Update to `prometheus-client` `v0.18.0`. See [PR 2822].
 
 [PR 2822]: https://github.com/libp2p/rust-libp2p/pull/2761/
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
 
 # 0.39.0
 
diff --git a/protocols/identify/CHANGELOG.md b/protocols/identify/CHANGELOG.md
index 47af0838ae8..596e6dcb0eb 100644
--- a/protocols/identify/CHANGELOG.md
+++ b/protocols/identify/CHANGELOG.md
@@ -4,12 +4,16 @@
 
 # 0.38.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Expose `PROTOCOL_NAME` and `PUSH_PROTOCOL_NAME`. See [PR 2734].
 
 - Update to `libp2p-core` `v0.35.0`.
 
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
 [PR 2734]: https://github.com/libp2p/rust-libp2p/pull/2734/
 
 # 0.37.0
diff --git a/protocols/kad/CHANGELOG.md b/protocols/kad/CHANGELOG.md
index 4fef2057008..380604b0b66 100644
--- a/protocols/kad/CHANGELOG.md
+++ b/protocols/kad/CHANGELOG.md
@@ -4,10 +4,15 @@
 
 # 0.39.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Update to `libp2p-core` `v0.35.0`.
 
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
+
 # 0.38.0
 
 - Update to `libp2p-core` `v0.34.0`.
diff --git a/protocols/relay/CHANGELOG.md b/protocols/relay/CHANGELOG.md
index e02a3ef8b82..d6245cd5c45 100644
--- a/protocols/relay/CHANGELOG.md
+++ b/protocols/relay/CHANGELOG.md
@@ -4,6 +4,9 @@
 
 # 0.11.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Expose `HOP_PROTOCOL_NAME` and `STOP_PROTOCOL_NAME`. See [PR 2734].
@@ -11,6 +14,7 @@
 - Update to `libp2p-core` `v0.35.0`.
 
 [PR 2734]: https://github.com/libp2p/rust-libp2p/pull/2734/
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
 
 # 0.10.0
 
diff --git a/protocols/rendezvous/CHANGELOG.md b/protocols/rendezvous/CHANGELOG.md
index f2ba00df164..cadc355e407 100644
--- a/protocols/rendezvous/CHANGELOG.md
+++ b/protocols/rendezvous/CHANGELOG.md
@@ -4,10 +4,15 @@
 
 # 0.8.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-swarm` `v0.38.0`.
 
 - Update to `libp2p-core` `v0.35.0`.
 
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
+
 # 0.7.0
 
 - Update to `libp2p-core` `v0.34.0`.
diff --git a/transports/noise/CHANGELOG.md b/transports/noise/CHANGELOG.md
index 7a1db66d1b1..f17fc29616e 100644
--- a/transports/noise/CHANGELOG.md
+++ b/transports/noise/CHANGELOG.md
@@ -1,7 +1,12 @@
 # 0.38.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-core` `v0.35.0`.
 
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
+
 # 0.37.0
 
 - Update to `libp2p-core` `v0.34.0`.
diff --git a/transports/plaintext/CHANGELOG.md b/transports/plaintext/CHANGELOG.md
index b70d3c5787f..9eb4d5551be 100644
--- a/transports/plaintext/CHANGELOG.md
+++ b/transports/plaintext/CHANGELOG.md
@@ -1,7 +1,12 @@
 # 0.35.0
 
+- Update prost requirement from 0.10 to 0.11 which no longer installs the protoc Protobuf compiler.
+  Thus you will need protoc installed locally. See [PR 2788].
+
 - Update to `libp2p-core` `v0.35.0`.
 
+[PR 2788]: https://github.com/libp2p/rust-libp2p/pull/2788
+
 # 0.34.0
 
 - Update to `libp2p-core` `v0.34.0`.