OpenID Connect deployments may face issues when migrating to post-quantum cryptography due to larger signature and public-key sizes, which can break software and protocols. Implementations may need to be updated to accommodate these changes, and some OpenID Connect software may not support post-quantum algorithms.