diff --git a/protocols/kad/CHANGELOG.md b/protocols/kad/CHANGELOG.md
index 660f4246b6a..33bda7b8810 100644
--- a/protocols/kad/CHANGELOG.md
+++ b/protocols/kad/CHANGELOG.md
@@ -6,8 +6,11 @@
   `InboundPutRecordRequest` into `InboundRequest::PutRecord` and `InboundAddProviderRequest` into
   `InboundRequest::AddProvider` (see [PR 2297]).
 
+- Populate the `key` field when converting `KadRequestMsg::PutValue` to `proto::Message` (see [PR 2309]).
+
 [PR 2245]: https://github.com/libp2p/rust-libp2p/pull/2245
 [PR 2297]: https://github.com/libp2p/rust-libp2p/pull/2297
+[PR 2309]: https://github.com/libp2p/rust-libp2p/pull/2309
 
 # 0.32.0-rc.2 [2021-10-15]
 
diff --git a/protocols/kad/src/protocol.rs b/protocols/kad/src/protocol.rs
index 1058acb00e9..648f7fc9e07 100644
--- a/protocols/kad/src/protocol.rs
+++ b/protocols/kad/src/protocol.rs
@@ -378,6 +378,7 @@ fn req_msg_to_proto(kad_msg: KadRequestMsg) -> proto::Message {
         },
         KadRequestMsg::PutValue { record } => proto::Message {
             r#type: proto::message::MessageType::PutValue as i32,
+            key: record.key.to_vec(),
             record: Some(record_to_proto(record)),
             ..proto::Message::default()
         },