3D-HEVC is a newly developed video coding standard to efficiently encode the 3D video and free view video, which consists not only the texture but also the depth map sequence for each view. To reduce the computational complexity of depth map coding, a fast algorithm for depth intra coding based on the Gray Level Co-occurrence Matrix (GLCM) is proposed in this paper. By studying the correlation of nonzero number in GLCM with CTU numbers in different partitioning depth, the CU size of intra coding can be prejudged, which means the intra prediction process of CU in other depth can be selectively skipped. Experiments evaluating the proposed algorithm reduce 19.1% encoding time saving with a small synthesized total bitrate loss of 0.0591% in the all-intra mode.