I\'m enhancing our video search page to highlight the search term(s) in the results. Because user can enter judas priest and a video has Judas Priest
If I'm not mistaken, preg_match uses the current locale. Try setting the locale to the language which these characters belongs to. You probably need a utf8 based locale too. If you have mixed languages in your page, you may be able to find a generic international locale that works.
See also: http://www.phpwact.org/php/i18n/utf-8