Obstructive sleep apnea (OSA) is the most common sleep disorder worldwide. Previous studies have shown that OSA patients are often accompanied by cognitive function loss, and the underlying neurophysiological mechanism is still unclear. This study aimed to determine whether there are differences in regional homogeneity (Reho) and functional connectivity (FC) across the brain between OSA patients with MCI (OSA-MCI) and those without MCI (OSA-nMCI) and whether such differences can be used to distinguish the two groups. Resting state magnetic resonance data were collected from 48 OSA-MCI patients and 47 OSA-nMCI patients. The brain regions with significant differences in Reho and FC between the two groups were identified, and the Reho and FC features were combined with machine learning methods for classification. Compared with OSA-nMCI patients, OSA-MCI patients showed significantly lower Reho in bilateral lingual gyrus and left superior temporal gyrus. OSA-MCI patients also showed significantly lower FC between the bilateral lingual gyrus and bilateral cuneus, left superior temporal gyrus and left middle temporal gyrus, middle frontal gyrus, and bilateral posterior cingulate/calcarine/cerebellar anterior lobe. Based on Reho and FC features, logistic regression classification accuracy was 0.87; sensitivity, 0.70; specificity, 0.89; and area under the curve, 0.85. Correlation analysis showed that MoCA scale score in OSA patients was significant positive correlation sleep efficiency and negatively correlation with neck circumference. In conclusion, our results showed that the OSA-MCI group showed decreased Reho and FC in specific brain regions compared with the OSA-nMCI group, which may help to understand the underlying neuroimaging mechanism of OSA leading to cognitive dysfunction and may serve as a potential biomarker to distinguish whether OSA is accompanied by cognitive impairment.