Permit to xinjiang

Hello there,
I am from Malaysia , and I would like to know that do I need a special permit to enter that area, last April 2015, I have been to Tibet and the tour leader apply for us.
Of course, I know that to come into China from Malaysia , we need a visa to land in Beijing , looking forward for your good news.
Thanks.
Kai Ming