In the super-long life regime, the fatigue behavior of as-extruded Mg-6wt%Zn-xY-0.8wt%Zr Mg alloys with Y content of 0, 1, 2 and 3 wt% have been investigated, respectively. The result indicates that for all measured S-N curves, a plateau exists in the regime of 5×10 6 -10 8 cyc, and then the fatigue strength gradually decreases between 10 8 and 10 9 cyc. Therefore, only fatigue strength corresponding to 10 9 cyc can be determined. Compared with other alloys, the alloy with Y content of 2 wt% has the highest fatigue strength and its value is 105 MPa. SEM observations to fracture surfaces reveal that for all alloys, the fatigue crack mostly initiates at the surface or subsurface of samples failed within 10 6 -10 9 cyc. Further observation indicates that the crack initiation is related with activated slip bands instead of phase particles and activated twins. Based on the measured results and Murakami equation, it demonstrates that the fatigue strength of alloys is more dependent on the hardness values.