Hi @Iniobong Nkanga
Currently, Teams does not have a direct function to add newly added contacts to the contact menu of other users in the organization.
To get this feature more quickly, you can send a feedback directly to Microsoft Feedback to add it in future updates.
Many features of our current products are designed and upgraded based on customers’ feedback. With requirements like this increase, the problem may well be released in the future.
Also, as an alternative, you can export contacts from Outlook for Windows and import them into another user's Outlook.
For how to import and export, please refer to:
Export contacts from Outlook for Windows
Import contacts to Outlook for Windows
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.