In the Teams admin interface if the "scope directory search using an exchange address book policy" was left disabled then searching within Teams still worked.
It may take a few hours for this change to take effect in default. If it still doesn't work, you can try the following possible solutions:
- Check and update if the new Teams is the latest version.
- If you’re using the Teams desktop or mobile app, try using the web version: https://teams.microsoft.com/.
- Clear the Teams cache from your device.
Otherwise, New Teams currently has a few features that aren't perfect, and as an alternative solution you can switch back to old Teams if you need to. Hope the above information is helpful 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.