Biallelic genetic mutations in the Park2 and PINK1 genes are frequent causes of autosomal recessive PD. Carriers of single heterozygous mutations may manifest subtle signs of disease, thus providing a unique model of preclinical PD. One emerging hypothesis suggests that non-motor symptom of PD, such as cognitive impairment may be due to a distributed functional disruption of various neuronal circuits. Using resting-state functional MRI (RS-fMRI), we tested the hypothesis that abnormal connectivity within and between brain networks may account for the patients' cognitive status. Eight homozygous and 12 heterozygous carriers of either PINK1 or Park2 mutation and 22 healthy controls underwent RS-fMRI and cognitive assessment. RS-fMRI data underwent independent component analysis to identify five networks of interest: default-mode network, salience network, executive network, right and left fronto-parietal networks. Functional connectivity within and between each network was assessed and compared between groups. All mutation carriers were cognitively impaired, with the homozygous group reporting a more prominent impairment in visuo-spatial working memory. Changes in functional connectivity were evident within all networks between homozygous carriers and controls. Also heterozygotes reported areas of reduced connectivity when compared to controls within two networks. Additionally, increased inter-network connectivity was observed in both groups of mutation carriers, which correlated with their spatial working memory performance, and could thus be interpreted as compensatory. We conclude that both homozygous and heterozygous carriers exhibit pathophysiological changes unveiled by RS-fMRI, which can account for the presence/severity of cognitive symptoms.