The CM_SEARCHSTRING message is NLS-enabled.

In the details view, the string is searched for in each column of each record.