diff --git a/lib/reducers/user-reducer.js b/lib/reducers/user-reducer.js
--- a/lib/reducers/user-reducer.js
+++ b/lib/reducers/user-reducer.js
@@ -217,6 +217,16 @@
     (action.type === setNewSessionActionType &&
       action.payload.sessionChange.cookieInvalidated)
   ) {
+    const processedUserInfos: UserInfos = processUserStoreOps(state.userInfos, [
+      { type: 'remove_all_users' },
+    ]);
+    assertUserStoresAreEqual(
+      processedUserInfos,
+      {},
+      action.type,
+      onStateDifference,
+    );
+
     if (Object.keys(state.userInfos).length === 0) {
       return [state, []];
     }