Managing external identities to enable secure access for partners, customers, and other non-employees
The errors shown in the screenshots are consistent with cross-tenant access and cross-tenant synchronization policy configuration issues between tenants, not with the specific user account or P1 vs P2 licensing.
For GCC ↔ GCC High cross-tenant scenarios, the relevant points from the documentation are:
- When testing cross-tenant synchronization or cross-cloud synchronization, failures such as
AzureActiveDirectoryCrossTenantSyncPolicyCheckFailure,ExternalTenantNotFound, orAzureActiveDirectoryTokenExpiredare caused by missing or incorrect cross-tenant access settings between the source and target tenants, not by the user’s Outlook address. - For cross-tenant synchronization, both tenants must explicitly allow the relationship in their cross-tenant access policies and, where required, enable automatic user consent/automatic redemption.
- The Automatic redemption setting requires Microsoft Entra ID P1 or P2. If the checkbox is disabled, the tenant does not have P1/P2. In the provided context, P1 vs P2 is not a compatibility issue; the problem is whether each tenant has at least P1 and has configured the trust settings correctly.
- For cross-cloud synchronization (for example, GCC High to GCC), the target tenant must enable cross-cloud synchronization for the source tenant under Microsoft cloud settings, and the configuration must be created with Setup cross-tenant synchronization across Microsoft clouds checked. If this is not done, test connection errors such as
ExternalTenantNotFoundorAzureActiveDirectoryTokenExpiredoccur.
Based on the documented symptoms and resolutions, the concrete steps that need to be verified and corrected are:
- In the GCC tenant (target for GCC High):
- Under Microsoft cloud settings, enable cross-cloud synchronization for the GCC High tenant as described in “Step 1: Enable cross-cloud settings in both tenants”.
- Ensure the inbound cross-tenant access policy allows inbound synchronization from the GCC High tenant and, if using automatic redemption, that inbound automatic user consent is enabled for that tenant.
- In the GCC High tenant (source):
- When creating the cross-tenant synchronization configuration, ensure the Setup cross-tenant synchronization across Microsoft clouds checkbox is selected. If a configuration was created without this option, delete it and recreate it with the checkbox selected, as described under the
ExternalTenantNotFoundsymptom. - Ensure the outbound cross-tenant access policy is configured to allow automatic user consent to the GCC tenant if automatic redemption is required.
- When creating the cross-tenant synchronization configuration, ensure the Setup cross-tenant synchronization across Microsoft clouds checkbox is selected. If a configuration was created without this option, delete it and recreate it with the checkbox selected, as described under the
- If the test connection fails with
AzureActiveDirectoryCrossTenantSyncPolicyCheckFailure:- Follow the documented “Step 3: Automatically redeem invitations in the target tenant” and “Step 4: Automatically redeem invitations in the source tenant” so that both inbound and outbound policies are correctly configured for automatic user consent.
- If the test connection fails with
AzureActiveDirectoryTokenExpired:- In the target tenant, on Microsoft cloud settings, select the cross-cloud synchronization checkbox for the source tenant as described in “Step 1: Enable cross-cloud settings in both tenants”.
Changing to another email account for the same person or inviting a different account with Microsoft Authenticator does not address these policy-level requirements. The documented resolutions focus on tenant-level cross-tenant access and cross-cloud settings, not on per-user account changes.
If, after verifying all of the above, errors persist, the next step is to open a support ticket with Microsoft, providing the exact error codes and correlation details from the Entra admin center notifications so support can review the cross-tenant configuration.
References:
- Configure cross-tenant synchronization (same-cloud-synchronization)
- Configure cross-tenant synchronization (cross-cloud-synchronization)
- Troubleshoot common issues with Microsoft Entra B2B collaboration
- Microsoft Entra configuration for encrypted content
- Troubleshoot password-based single sign-on
- Troubleshoot connections to Microsoft Entra joined VMs