Aiming at the problems of low embedding capacity and inflexibility of embedded information in current three-dimensional (3D) model information hiding technology, a dual information hiding algorithm based on the mesh characteristics of 3D model is proposed. The algorithm adopts the strategy of double embedding. By analyzing the regularity of each region of the 3D model, the feature regions with higher regularity are extracted for embedding secret information. First, in these feature areas, the first secret information is embedded by changing the order of the face list of the object (OBJ) file of the 3D model. Secondly, filter the triangular meshes according to the regularity, calculate the angle between the plane normals of the two adjacent triangular meshes where the two vertices are adjacent, use the discrete cosine transform to process the angle sequence, and secret information is embedded in the transformation coefficients. The experimental analysis shows that the algorithm can significantly improve the embedding capacity and robustness, and it can effectively resist severe shear attack, geometric attack, and a certain degree of noise attack.