На сколько я знаю помимо ModRewrite нужна поддержка кирилических ссылок на стороне самого сервера