I have the exact same error with the same config as Ramesh, I've been using github to login with my Microsoft account and have had no issue until this week. 

Clicking on Sign in with Microsoft Entra ID gives this message:

Selected user account does not exist in tenant 'Microsoft Services' and cannot access the application 'xxx-xxx-xxx' in that tenant. The account needs to be added as an external user in the tenant first.