Low-temperature storage is a common strategy for preserving and transporting vegetables and fruits. However, many fruits are hypersensitive to chilling injury, including bananas. In the present study, storage conditions of 11 °C delayed the ripening of Fenjiao (Musa ABB Pisang Awak) banana, and the pulp could be softened after ethephon treatment. Storage conditions of 7 °C prevented fruit from fully softening, and fruit contained a significantly higher starch content and lower soluble sugar content. MaEBF1, a critical gene component in the ethylene signaling pathway, was repressed during ripening after fruit had been stored for 12 days at 7 °C. The expression of a series of starch degradation-related genes and a MaNAC67-like gene were also severely repressed. Both MaEBF1 and MaNAC67-like genes were ethylene-inducible and localized in the nucleus. MaNAC67-like protein was able to physically bind to the promoter of genes associated with starch degradation, including MaBAM6, MaSEX4, and MaMEX1. Yeast two-hybrid, GST-pull down, and BiFC assays showed that MaEBF1 interacted with the MaNAC67-like protein, and their interaction further activated the promoters of MaBAM6 and MaSEX4. The current study indicates that MaNAC67-like is a direct regulator of starch degradation and potential for involvement in regulating chilling-inhibited starch degradation by interacting with the ethylene signaling components in banana fruit. The present work paves the way for further functional analysis of MaEBF1 and MaNAC67-like in banana, which will be useful for understanding the regulation of banana starch metabolism and fruit ripening.