Background/Objective: Alzheimer's disease (AD) and behavioral variant frontotemporal dementia (bvFTD) are the most common types of early-onset dementia. We applied longitudinal resting state functional magnetic resonance imaging (fMRI) to delineate functional brain connections relevant for disease progression and diagnostic accuracy. Methods: We used two-center resting state fMRI data of 20 AD patients (65.1 ± 8.0 years), 12 bvFTD patients (64.7 ± 5.4 years), and 22 control subjects (63.8 ± 5.0 years) at baseline and 1.8-year follow-up. We used whole-network and voxel-based network-to-region analyses to study group differences in functional connectivity at baseline and follow-up, and longitudinal changes in connectivity within and between groups. Results: At baseline, connectivity between paracingulate gyrus and executive control network, between cuneal cortex and medial visual network, and between paracingulate gyrus and salience network was higher in AD compared with controls. These differences were also present after 1.8 years. At follow-up, connectivity between angular gyrus and right frontoparietal network, and between paracingulate gyrus and default mode network was lower in bvFTD compared with controls, and lower compared with AD between anterior cingulate gyrus and executive control network, and between lateral occipital cortex and