The employee directory has granular publication controls to determine which user roles have access to it.

The can be found under System Config, General Settings.  If the checkboxes are empty (unchecked) the Employee Directory menu item will not be available.