The very high cycle fatigue (VHCF) properties of case hardening steel 18CrNiMo7-6 after carburizing and pseudo-carburizing have been investigated by means of ultrasonic fatigue tests. Results showed that the pseudo-carburized specimens with the hardness of 442 HV did not show VHCF fracture, and fatigue fracture did not occur even after 109 cycles when the applied stress amplitude was lower than the high cycle fatigue limit of 650 MPa obtained at 107 cycles. When carburized thoroughly with the hardness of 700 HV, the experimental steel showed VHCF phenomenon, and it might fracture even at nearly 109 cycles when the stress amplitude was about 600 MPa. Observations of the fracture surfaces of the fatigue specimens showed that after carburizing, the fatigue crack initiation sites changed from martensite matrix to nonmetallic inclusions, forming granular bright facet (GBF) and fish-eye before final abrupt fracture. The stress intensity factor at GBF area, which was calculated to be 3.5 MPa m1/2, could be used as a critical value for VHCF fracture for the carburized specimens of the experimental steel. The VHCF fracture of the carburized specimens of the experimental steel could be related to the high hardness and large amount of retained austenite as a result of carburizing.