Recollection involves retrieving specific contextual details about a prior event. Functional neuroimaging studies have identified several brain regions that are consistently more active during successful versus failed recollection—the “core recollection network.” In the present study, we investigated whether these regions demonstrate recollection-related increases not only in activity but also in functional connectivity in healthy human adults. We used fMRI to compare time-series correlations during successful versus unsuccessful recollection in three separate experiments, each using a different operational definition of recollection. Across experiments, a broadly distributed set of regions consistently exhibited recollection-related increases in connectivity with different members of the core recollection network. Regions that demonstrated this effect included both recollection-sensitive regions and areas where activity did not vary as a function of recollection success. In addition, in all three experiments the magnitude of connectivity increases correlated across individuals with recollection accuracy in areas diffusely distributed throughout the brain. These findings suggest that enhanced functional interactions between distributed brain regions are a signature of successful recollection. In addition, these findings demonstrate that examining dynamic modulations in functional connectivity during episodic retrieval will likely provide valuable insight into neural mechanisms underlying individual differences in memory performance.