Low temperature is a major environmental factor limiting plant growth and crop production. Epigenetic regulation of gene expression is important for plant adaptation to environmental changes, whereas the epigenetic mechanism of cold signaling in rice (Oryza sativa) remains largely elusive. Here, we report that the histone deacetylase (HDAC) OsHDA716 represses rice cold tolerance by interacting with and deacetylating the transcription factor OsbZIP46. The loss-of-function mutants of OsHDA716 exhibit enhanced chilling tolerance, compared with the wild-type plants, while OsHDA716 overexpression plants show chilling hypersensitivity. On the contrary, OsbZIP46 confers chilling tolerance in rice through transcriptionally activating OsDREB1A and COLD1 to regulate cold-induced calcium influx and cytoplasmic calcium elevation. Mechanistic investigation showed that OsHDA716-mediated OsbZIP46 deacetylation in the DNA-binding domain reduces the DNA-binding ability and transcriptional activity as well as decreasing OsbZIP46 protein stability. Genetic evidence indicated that OsbZIP46 deacetylation mediated by OsHDA716 reduces rice chilling tolerance. Collectively, these findings reveal that the functional interplay between the chromatin regulator and transcription factor fine-tunes the cold response in plant and uncover a mechanism by which HDACs repress gene transcription through deacetylating nonhistone proteins and regulating their biochemical functions.