Multi-view video plus depth (MVD) is one of the main representations of 3D scene. Under the framework 3D-HEVC, the depth video intra coding has high computational complexity. A region segmentation-based fast CU size decision and mode decision algorithm for 3D-HEVC depth video intra coding is proposed. Firstly, the depth map is divided into four regions based on the edge extraction of depth video and texture detection of the corresponding color video texture. Then, the effects of depth video distortion on rendered view quality and mode distribution of intra prediction coding are statistically analyzed in each region. Finally, different CU size, rough prediction mode and DMMs decision are designed for encoding different regions. Experimental results show that the proposed algorithm save the encoding time of MVD by 55.1% on average, and the encoding time of depth video by 61.57% on average with negligible rendered virtual view image degradation.