[Update]
Added to the config but still not working
$config[\'permitted_uri_chars\'] .= \'%D8%A2%D8%A7%D8%A8%D9%BE%D8%AA%D8%AB%D8%AC%DA%86%D8%AD%D8%AE
After all that clarification, it came down to how your server was handling character encoding.
Here's a link from another Stack Overflow question that is similar. It has many answers that deal with it in different ways. Here's one that does a rewrite rule for the htaccess file.
RewriteRule ^([\s\S]*)$ index.php?rt=$1 [L,B,QSA]