Prior randomized control trials have shown that cognitive training interventions resulted in improved proximal task performance, improved functioning of activities of daily living, and reduced dementia risk in healthy older adults. Neural correlates implicated in cognitive training include hub brain regions of higher-order resting state networks including the default mode network, dorsal attention network, frontoparietal control network, and cingulo-opercular network. However, little is known about resting state network change after cognitive training, or the relation between functional brain changes and improvement in proximal task performance. We assessed the 1) change in proximal task performance, 2) change in higher-order resting state network connectivity via functional magnetic resonance imaging, and 3) association between these variables after a multidomain attention/speed-of-processing and working memory randomized control trial in a sample of 58 healthy older adults. Participants in the cognitive training group improved significantly on seven out of eight training tasks immediately after the training intervention with the largest magnitude of improvement in a divided attention/speed-of-processing task, the Double Decision task. Only the frontoparietal control network had significantly strengthened connectivity in the cognitive training group at the post-intervention timepoint. Lastly, higher frontoparietal control network connectivity was associated with improved Double Decision task performance after training in the cognitive training group. These findings show that the frontoparietal control network may strengthen after multidomain cognitive training interventions, and this network may underlie improvements in divided attention/speed-of-processing proximal improvement.