I guess this rule was started in 2006. The Qatar immigration asks non-Arab as well. I am not Arab. But I had to provide the police clearance from home country when I changed a sponsorship even I was in Doha for 10 years. STRANGE. Shouldn't I get Qatar police clearance rather than home country as I was in Qatar for 10 years?

Don't get upset for this. Just provide it.