Land cover refers to the complex of various materials of the earth's surface and its natural attributes and characteristics. Land cover data at global scale is fundamental and indispensable for global change studies, and its data quality has been the focus of a variety of international communities. In 2010, China launched the project of 30 m Global Land Cover remotely sensed products with 10 classifications for the base years of 2000 and 2010, which takes a four year period to complete, and the data quality issue will affect its subsequent applications. This paper mainly studies the accuracy assessment method for regional land cover data, as a preliminary of global validation. First, the spatial characteristics of land cover data are discussed, such as being massive, multi-dimensional, and heterogeneous. Then, a general approach based on spatial stratified sampling method for the accuracy assessment of regional land cover product is proposed to improve the traditional sampling method. Considering the spatial characteristics, this article presents the method of spatial stratified sampling: stratified sampling is conducted according to land cover type, the total sample size is calculated using probability and statistics optimal model, and the sample size of each layer is allocated according to the area ratio; while in the sample spatial allocation process, the representative of sample, which implies that the spatial correlation between samples should be low, needed to be considered. In each layer, each sample's spatial correlation is calculated by Moran's I index, and by setting a threshold value, the representative samples are chosen. The final sample set of each layer is randomly selected based on spatial analysis. The spatial sampling scheme is divided into three parts: sampling method, determination of sample size and the sample allocation. We have made an improvement in this paper, by designing a two-step scheme, which are quantitative estimation of sample size and spatial allocation. A case study of Shaanxi Province of China shows the method and process of accuracy assessment for regional land cover product. 1467 samples are selected by spatial stratified sampling in 7 strata. According to the confusion matrix, the overall accuracy is 79.96% and kappa index is 0.74. User's accuracies of all land cover types are more than 75%, while producer's accuracies fluctuate due to the low sample size caused by the low area ratio, which have little impact on the overall accuracy. Experimental results show that the proposed method is applicable to accuracy assessment of regional land cover product. Study on global land cover product will be performed as a main research direction in future.