Autonomic symptoms in Parkinson's disease result from variable involvement of the central and peripheral systems, but many aspects remain unclear. The analysis of functional connectivity has shown promising results in assessing the pathophysiology of Parkinson's disease. This study aims to investigate the association between autonomic symptoms and cortical functional connectivity in early Parkinson's disease patients using high-density EEG. 53 early Parkinson's disease patients (F/M 18/35) and 49 controls (F/M 20/29) were included. Autonomic symptoms were evaluated using the Scales for Outcomes in Parkinson's disease-Autonomic Dysfunction score. Data were recorded with a 64-channel EEG system. We analyzed cortical functional connectivity, based on weighted phase-lag index, in θ-α-β-low-γ bands. A network-based statistic was used to perform linear regression between Scales for Outcomes in Parkinson's disease-Autonomic Dysfunction score and functional connectivity in Parkinson's disease patients. We observed a positive relation between the Scales for Outcomes in Parkinson's disease-Autonomic Dysfunction score and α-functional connectivity (network τ = 2.8, P = 0.038). Regions with higher degrees were insula and limbic lobe. Moreover, we found positive correlations between the mean connectivity of this network and the gastrointestinal, cardiovascular, and thermoregulatory domains of Scales for Outcomes in Parkinson's disease-Autonomic Dysfunction. Our results revealed abnormal functional connectivity in specific areas in Parkinson's disease patients with greater autonomic symptoms. Insula and limbic areas play a significant role in the regulation of the autonomic system. Increased functional connectivity in these regions might represent the central compensatory mechanism of peripheral autonomic dysfunction in Parkinson's disease.