The effect of interstitial elements on the ductile-brittle transition behavior of austenitic Fe-18Cr-10Mn-2Ni alloys with different nitrogen and carbon contents was investigated in this study. All the alloys exhibited ductile-brittle transition behavior because of unusual low-temperature brittle fracture, even though they have a faced-centered cubic structure. With the same interstitial content, the combined addition of nitrogen and carbon, compared to the sole addition of nitrogen, improved the low-temperature toughness and thus decreased the ductile-brittle transition temperature (DBTT) because this combined addition effectively enhances the metallic component of the interatomic bonds and is accompanied by good plasticity and toughness due to the increased free electron concentration. The increase in carbon content or of the carbon-to-nitrogen ratio, however, could increase the DBTT since either of these causes the occurrence of intergranular fracture that lead to the deterioration of the toughness at low temperatures. The secondary ion mass spectroscopy analysis results for the observation of carbon and nitrogen distributions confirms that the carbon and nitrogen atoms were significantly segregated to the austenite grain boundaries and then caused grain boundary embrittlement. In order to successfully develop austenitic Fe-Cr-Mn alloys for low-temperature application, therefore, more systematic study is required to determine the optimum content and ratio of carbon and nitrogen in terms of free electron concentration and grain boundary embrittlement.