Background: Cognitive impairment is one of the most prominent non-motor symptoms in Parkinson's disease (PD), due in part to known cerebellar dysfunctions. Furthermore, previous studies have reported altered cerebellar functional connectivity (FC) in PD patients. Yet whether these changes are also due to the cognitive deficits in PD remain unclear. Methods: A total of 122 non-dementia participants, including 64 patients with early PD and 58 age-and gender-matched elderly controls were stratified into four groups based on their cognitive status (normal cognition vs. cognitive impairment). Cerebellar volumetry and FC were investigated by analyzing, respectively, structural and resting-state functional MRI data among groups using quality control and quantitative measures. Correlation analysis between MRI metrics and clinical features (motor and cognitive scores) were performed. Results: Compared to healthy control subjects with no cognitive deficits, altered cerebellar FC were observed in early PD participants with both motor and cognitive deficits, but not in PD patients with normal cognition, nor elderly subjects showing signs of a cognitive impairment. Moreover, connectivity between the "motor" cerebellum and SMA was positively correlated with motor scores, while intracerebellar connectivity was positively correlated with cognitive scores in PD patients with cognitive impairment. No cerebellar volumetric difference was observed between groups. Conclusions: These findings show that altered cerebellar FC during resting state in early PD patients may be driven not solely by the motor deficits, but by cognitive deficits as well, hence highlighting the interplay between motor and cognitive functioning, and possibly reflecting compensatory mechanisms, in the early PD.