The latest 'stability' update for the international Samsung Galaxy S III no longer lets you search your local data (such as contacts and media files), due to legal pressure from Apple. This comes after a similar patch removed universal search functionality from the Sprint and AT&T variants of the Galaxy S III in the US a couple of weeks ago. The driving force behind the downgrade is the search feature patented by Apple was found to be violated in Samsung's Galaxy Nexus, which, as you'll recall, was temporarily banned from sale in the US because of this.
GSM Arena , Samsung Galaxy S III update does away with universal search, Samsung Galaxy S III update does away with universal search