Numerical and analytical solutions of the 3D contact problem of elasticity on the penetration of a rigid punch into an orthotropic half-space are obtained disregarding the friction forces.A numericalmethod ofHammerstein-type nonlinear boundary integral equations was used in the case of unknown contact region, which permits determining the contact region and the pressure in this region. The exact solution of the contact problem for a punch shaped as an elliptic paraboloid was used to debug the program of the numerical method. The structure of the exact solution of the problem of indentation of an elliptic punch with polynomial base was determined. The computations were performed for various materials in the case of the penetration of an elliptic or conical punch.