I moved a site from one country to the US and had a heck of a time getting Google to realize it was a US site. In fact it still shows up occassionally on the country specific searches. And as Tedster notes, the 'from country' searches are a bit odd. Some of it's your location, but some of it has got to be where your backlinks are coming from. So get lots of UAE backlinks. And can you not tell Google in webmaster tools that your site belongs to the UAE?