php str_replace умлаут

Как сделать на php замену умлаута в строке? Обычные символы функция str_replace меняет, а вот умлауты нет.

Делал так: $city = str_replace('ü','u',$city);