diff --git a/matrix_sdk_crypto/src/user_identity.rs b/matrix_sdk_crypto/src/user_identity.rs
index 94e00024..c06e75d4 100644
--- a/matrix_sdk_crypto/src/user_identity.rs
+++ b/matrix_sdk_crypto/src/user_identity.rs
@@ -448,6 +448,10 @@ impl OwnUserIdentity {
         self.self_signing_key = self_signing_key;
         self.user_signing_key = user_signing_key;
 
+        if self.master_key != master_key {
+            self.verified.store(false, Ordering::SeqCst)
+        }
+
         self.master_key = master_key;
 
         Ok(())