Enviar caracteres árabes no URL

Tenho estas frases em árabe:

نايتيد أمامه عشرة أيام فقط لكي يقرر مستقبل برباتوف في النادي

Deve ser enviado no URL. Eu tentei esta abordagem:

$url = 'http://example.com/?q='.urlencode('نايتيد أمامه عشرة أيام فقط لكي يقرر مستقبل برباتوف في النادي');

O resultado dessa codificação é:% D9% 86% D8% A7% D9% 8A% D8% AA% D9% 8A% D8% AF +% D8% A3% D9% 85% D8% A7% D9% 85% D9 % 87 +% D8% B9% D8% B4% D8% B1% D8% A9 +% D8% A3% D9% 8A% D8% A7% D9% 85 +% D9% 81% D9% 82% D8% B7 +% D9 % 84% D9% 83% D9% 8A +% D9% 8A% D9% 82% D8% B1% D8% B1 +% D9% 85% D8% B3% D8% AA% D9% 82% D8% A8% D9% 84 +% D8% A8% D8% B1% D8% A8% D8% A7% D8% AA% D9% 88% D9% 81 +% D9% 81% D9% 8A +% D8% A7% D9% 84% D9% 86 % D8% A7% D8% AF% D9% 8A

Mas o script php está recebendo isso na querystring $ _GET ['q']:

نايتيد أمامه عشرة أيام Ùقط لكي يقرر مستقبل برباتو٠ÙÙŠ النادي

O arquivo php é codificado em UTF-8. Alguma ideia

questionAnswers(4)

yourAnswerToTheQuestion