diff --git a/crates/matrix-sdk-crypto/src/session_manager/sessions.rs b/crates/matrix-sdk-crypto/src/session_manager/sessions.rs
index 32836592b..108dd86f9 100644
--- a/crates/matrix-sdk-crypto/src/session_manager/sessions.rs
+++ b/crates/matrix-sdk-crypto/src/session_manager/sessions.rs
@@ -308,7 +308,24 @@ impl SessionManager {
     ///
     /// * `response` - The response containing the claimed one-time keys.
     pub async fn receive_keys_claim_response(&self, response: &KeysClaimResponse) -> OlmResult<()> {
-        debug!(failures = ?response.failures, "Received a `/keys/claim` response");
+        // Collect the (user_id, device_id, device_key_id) triple for logging reasons.
+        let one_time_keys: BTreeMap<_, BTreeMap<_, BTreeSet<_>>> = response
+            .one_time_keys
+            .iter()
+            .map(|(user_id, device_map)| {
+                (
+                    user_id,
+                    device_map
+                        .iter()
+                        .map(|(device_id, key_map)| {
+                            (device_id, key_map.keys().collect::<BTreeSet<_>>())
+                        })
+                        .collect::<BTreeMap<_, _>>(),
+                )
+            })
+            .collect();
+
+        debug!(?one_time_keys, failures = ?response.failures, "Received a `/keys/claim` response");
 
         let failed_servers = response
             .failures