diff --git a/src/api/client/session.rs b/src/api/client/session.rs
index 573f3d97..e889a867 100644
--- a/src/api/client/session.rs
+++ b/src/api/client/session.rs
@@ -243,9 +243,6 @@ pub(crate) async fn logout_route(
 		.remove_device(sender_user, sender_device)
 		.await;
 
-	// send device list update for user after logout
-	services.users.mark_device_key_update(sender_user).await;
-
 	Ok(logout::v3::Response::new())
 }
 
@@ -275,8 +272,5 @@ pub(crate) async fn logout_all_route(
 		.for_each(|device_id| services.users.remove_device(sender_user, device_id))
 		.await;
 
-	// send device list update for user after logout
-	services.users.mark_device_key_update(sender_user).await;
-
 	Ok(logout_all::v3::Response::new())
 }
diff --git a/src/service/users/mod.rs b/src/service/users/mod.rs
index f17a6b9d..2aa80e32 100644
--- a/src/service/users/mod.rs
+++ b/src/service/users/mod.rs
@@ -300,6 +300,7 @@ impl Service {
 		increment(&self.db.userid_devicelistversion, user_id.as_bytes());
 
 		self.db.userdeviceid_metadata.del(userdeviceid);
+		self.mark_device_key_update(user_id).await;
 	}
 
 	/// Returns an iterator over all device ids of this user.