Delayed neurocognitive recovery (DNR) is a common subtype of postoperative neurocognitive disorders. An objective approach for identifying subjects at high risk of DNR is yet lacking. The present study aimed to predict DNR using the machine learning method based on multiple cognitive-related brain network features. A total of 74 elderly patients (≥ 60-years-old) undergoing non-cardiac surgery were subjected to resting-state functional magnetic resonance imaging (rs-fMRI) before the surgery. Seed-based whole-brain functional connectivity (FC) was analyzed with 18 regions of interest (ROIs) located in the default mode network (DMN), limbic network, salience network (SN), and central executive network (CEN). Multiple machine learning models (support vector machine, decision tree, and random forest) were constructed to recognize the DNR based on FC network features. The experiment has three parts, including performance comparison, feature screening, and parameter adjustment. Then, the model with the best predictive efficacy for DNR was identified. Finally, independent testing was conducted to validate the established predictive model. Compared to the non-DNR group, the DNR group exhibited aberrant whole-brain FC in seven ROIs, including the right posterior cingulate cortex, right medial prefrontal cortex, and left lateral parietal cortex in the DMN, the right insula in the SN, the left anterior prefrontal cortex in the CEN, and the left ventral hippocampus and left amygdala in the limbic network. The machine learning experimental results identified a random forest model combined with FC features of DMN and CEN as the best prediction model. The area under the curve was 0.958 (accuracy = 0.935, precision = 0.899, recall = 0.900, F1 = 0.890) on the test set. Thus, the current study indicated that the random forest machine learning model based on rs-FC features of DMN and CEN predicts the DNR following non-cardiac surgery, which could be beneficial to the early prevention of DNR.