Currently with Workspace v 2.62 it's only possible to display your own exchange contacts in the workspace portal.

It would be nice if you can search contacts in your entire Office365 enviroment (Global Address List)

It could be an option in the portal admin settings to choose if you only want to seach users own contact and/or the entire organisation.