How to disable research contacts outlook 365

1. At work, I was asked for some users to have restriction on the contact list when using Outlook 365.

2. For this, I created a contact policy and a gal, etc etc etc and everything happens perfect. They no longer have the contact list available.

3. However, if they use the search for contacts Outlook 365 (that bar well above) can research any other user.

4. Before proposing some kind of moderation, I would like to know if there is any way to disable research contacts Outlook 365?

5. Thank you very much