diff --git a/matrix_sdk_crypto/src/key_request.rs b/matrix_sdk_crypto/src/key_request.rs
index 30766c7a..43f4c8bd 100644
--- a/matrix_sdk_crypto/src/key_request.rs
+++ b/matrix_sdk_crypto/src/key_request.rs
@@ -367,6 +367,12 @@ impl KeyRequestMachine {
                 if let Err(e) = self.share_session(&session, &device).await {
                     match e {
                         OlmError::MissingSession => {
+                            info!(
+                                "Key request from {} {} is missing an Olm session, \
+                                 putting the request in the wait queue",
+                                device.user_id(),
+                                device.device_id()
+                            );
                             self.handle_key_share_without_session(device, event);
                             return Ok(());
                         }