diff --git a/common/flatpak-transaction.c b/common/flatpak-transaction.c
index 11c20259..bbcfec2b 100644
--- a/common/flatpak-transaction.c
+++ b/common/flatpak-transaction.c
@@ -1789,6 +1789,9 @@ flatpak_transaction_update_metadata (FlatpakTransaction *self,
 
   flatpak_installation_drop_caches (priv->installation, NULL, NULL);
 
+  /* These are potentially out of date now */
+  g_hash_table_remove_all (priv->remote_states);
+
   return TRUE;
 }