$_GET with hebrew (non-english lang) gets posted as?

hey everyone,
With $_POST i dont have any issues, but $_GET doesn’t work for me.
whatever i post in hebrew, gets transferred as question marks.
take a look at this example page to see what i mean:
http://pet-pal.co.il/test

How can i get that solved?

I’ve tried using escape in javascript and then urldecode in php but it doesn’t get decoded.

no-one encountered such an issue or know a solution for this? should i give it up? ;o