There is provided an austenitic stainless steel having a high strength and an excellent hydrogen brittleness resistance and further having an excellent machinability. The austenitic stainless steel of the present embodiment has a chemical composition including: in mass %, C: 0.10% or less; Si: 1.0% or less; Mn: 2.1 to 6.0%; P: 0.045% or less; S: 0.1% or less; Ni: 8.0 to 16.0%; Cr: 15.0 to 30.0%; Mo: 1.0 to 5.0%; N: 0.05 to 0.45%; Nb: 0 to 0.50%; and V: 0 to 0.50%, with the balance being Fe and impurities, and satisfying Formula (1). The austenitic stainless steel of the present embodiment has a grain size number of less than 8.0 and a tensile strength of 690 MPa or more. 15≤12.6C+1.05Mn+Ni+15N  (1)