Ubiquitination is an important environmental stress response, and E3 ubiquitin ligases play a major role in the process. T-DNA insertion mutants of rice, Oscbe1-1, and Oscbe1-2, were identified through the screening of cold stress tolerance at seedling stage. Oscbe1 mutants showed a significantly higher cold stress tolerance in the fresh weight, chlorophyll content, and photosynthetic efficiency than wild type. Molecular prediction showed that OsCBE1 (Oryza sativa Cullin4-Based E3 ubiquitin ligase1) encoded a novel substrate receptor of Cullin4-based E3 ubiquitin ligase complex (C4E3). Whereas Oscbe1 mutants had fewer panicles and grains than wild type in the paddy field, the overexpression lines of OsCBE1 had more panicles and grains, suggesting that OsCBE1 is involved in the regulation of both abiotic stress response and development. Oscbe1 mutants also showed ABA hypersensitivity during seed germination, suggesting OsCBE1 function for the stress response via ABA signaling. In silico analysis of OsCBE1 activity predicted a CCCH-type transcription factor, OsC3H32, as a putative substrate. Co-IP (Co-immunoprecipitation) study showed that OsCBE1 interacts with OsDDB1, an expected binding component of OsCBE1 and OsC3H32. Additionally, expression of OsOLE16, OsOLE18, and OsBURP5 were negatively related with expression of OsCBE1. These results suggest that OsCBE1 functions as a regulator of the abiotic stress response via CCCH as a member of the C4E3.