Large-scale coupling in neuronal activity is essential in all cognitive functions, but its emergence and functional correlates are poorly known in the human newborn. This study aimed to characterize functional connectivity in the healthy human newborn, and to identify the changes in connectivity related to vigilance states and to maturation during the early postnatal weeks. We recorded active and quiet sleep of 38 sleeping newborn babies using multichannel electroencephalography (EEG) at 2 neonatal time points. Functional connectivity between brain areas was quantified with 3 different metrics: phase–phase correlations, amplitude–amplitude correlations (AACs), and phase–amplitude correlations. All functional connectivity measures changed significantly between vigilance states and matured rapidly after normal birth. The observed changes were frequency-specific, most salient in AAC coupling, and their development was compatible with the known development of structural cortico-cortical connectivity. The present findings support the view that emerging functional connectivity exhibits fundamental differences between sleep states months before the onset of genuine EEG signatures of sleep states. Moreover, our findings also support the idea that early cortical events entail different mechanisms of functional coupling needed to provide endogenous guidance for early activity-dependent development of brain networks.