Moyamoya disease is a rare cerebrovascular disorder associated with cognitive dysfunction. It is usually treated by surgical revascularization, but research on the neurocognitive outcomes of revascularization surgery is controversial. Given that neurocognitive impairment could affect the daily activities of patients with moyamoya disease, early detection of postoperative neurocognitive outcomes has the potential to improve patient management. In this study, we applied a well-established connectome-based predictive modelling approach to develop machine learning models that used preoperative resting-state functional connectivity to predict postoperative changes in processing speed in patients with moyamoya disease. Twelve adult patients with moyamoya disease (age range: 23-49 years; female/male: 9/3) were recruited prior to surgery and underwent follow-up at 1 and 6 months after surgery. Twenty healthy controls (age range: 24-54 years; female/male: 14/6) were recruited and completed the behavioural test at baseline, 1-month follow-up and 6-month follow-up. Behavioural results indicated that the behavioural changes in processing speed at 1 and 6 months after surgery compared with baseline were not significant. Importantly, we showed that preoperative resting-state functional connectivity significantly predicted postoperative changes in processing speed at 1 month after surgery (negative network:  = 0.63,  = 0.017) and 6 months after surgery (positive network:  = 0.62,  = 0.010; negative network:  = 0.55,  = 0.010). We also identified cerebro-cerebellar and cortico-subcortical connectivities that were consistently associated with processing speed. The brain regions identified from our predictive models are not only consistent with previous studies but also extend previous findings by revealing their potential roles in postoperative neurocognitive functions in patients with moyamoya disease. Taken together, our findings provide preliminary evidence that preoperative resting-state functional connectivity might predict the post-surgical longitudinal neurocognitive changes in patients with moyamoya disease. Given that processing speed is a crucial cognitive ability supporting higher neurocognitive functions, this study's findings offer important insight into the clinical management of patients with moyamoya disease.