Soil salinity severely threatens plant growth and crop performance. Hydrogen sulfide (H2S), a plant signal molecule, has been implicated in the regulation of plant responses to salinity stress. However, it is unclear how the transcriptional network regulates H2S biosynthesis during salt stress response. In this study, we identify a rice NAC (NAM, ATAF and CUC) transcription factor, OsNAC35-like (OsNACL35), from a salt-tolerant cultivar ‘Sea Rice 86′ (SR86) and further show that it may have improved salt tolerance via enhanced H2S production. The expression of OsNACL35 was significantly upregulated by high salinity and hydrogen peroxide (H2O2). The OsNACL35 protein was localized predominantly in the nucleus and was found to have transactivation activity in yeast. The overexpression of OsNACL35 (OsNACL35-OE) in japonica cultivar Nipponbare ramatically increased resistance to salinity stress, whereas its dominant-negative constructs (SUPERMAN repression domain, SRDX) conferred hypersensitivity to salt stress in the transgenic lines at the vegetative stage. Moreover, the quantitative real-time PCR analysis showed that many stress-associated genes were differentially expressed in the OsNACL35-OE and OsNACL35-SRDX lines. Interestingly, the ectopic expression of OsNACL35 triggered a sharp increase in H2S content by upregulating the expression of a H2S biosynthetic gene, OsDCD1, upon salinity stress. Furthermore, the dual luciferase and yeast one-hybrid assays indicated that OsNACL35 directly upregulated the expression of OsDCD1 by binding to the promoter sequence of OsDCD1. Taken together, our observations illustrate that OsNACL35 acts as a positive regulator that links H2S production to salt stress tolerance, which may hold promising utility in breeding salt-tolerant rice cultivar.