Hi @S.P Singh
Thank you for posting your question in the Microsoft Q&A forum.
Based on your description, looks like you cannot send encrypted emails with another user.
Please ensure you set up all the steps correctly in the articles below (and a supported license):
Set up Outlook to use S/MIME encryption - Microsoft Support
Send S/MIME or Microsoft Purview encrypted emails in Outlook - Microsoft Support
In case you have done everything correctly, I found your error in this article, please give it a check.
FYI, I’ve also found that in order to send encrypted messages from Outlook, you need to import the person into your contacts and make sure their public key encryption cert is there,
Make sure the person has published their public key cert to the GAL (Global Address List), so it’s picked up automatically.
As for your coworker’s encryption partner, your coworker will need the person’s public key before they can send any encrypted messages to that person, so either they’ll have to get the person’s certificate in a signed message, or that person will have to publish the cert to a GAL.
I hope this information helps. Please let me know if these solutions work for you.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.