Remote search has to be enabled under Settings > [Account] > Search > Enable server search.
The functionality is only available when searching a single folder. So you won’t be able to perform a remote search from e.g. the Unified Inbox.
2 Likes