Multiculturalism, national integration and regional autonomy policy may not be intrinsically related. But it is certainly the case that they have been awkwardly and dangerously entangled. An emphasis on the one has often meant a reduction in the importance of the other. This paper argues that the regional autonomy policy implementation has not been on line with multiculturalism approach which was launched much later because the autonomy policy was designed on decentralization basis. Local groups' spirit has been stronger these days as a multiculturalism policy should be supported and legitimized by strong and committed law enforcement in local and national levels. In fact, unfortunately, our sense of nationalism has been weakening and degrading.