Parkinson's disease (PD) is a progressive neurodegenerative disorder primarily associated with motor dysfunctions. By the time of definitive diagnosis, about 60% of dopaminergic neurons have already been lost; moreover, even if dopaminergic drugs are highly effective in symptoms control, they only help maintaining a near-healthy condition when started as soon as possible. Therefore, interest in identifying early biomarkers of PD has grown in recent years, especially using neurophysiological techniques such as electroencephalography (EEG). This study aims to investigate brain complexity differences in PD patients compared to healthy controls, focusing on the beta band using approximate entropy (ApEn) analysis of resting-state EEG recordings. Sixty participants were recruited, including 25 PD patients and 35 healthy elderly subjects, matched for age and gender. EEG were recorded for each participant and ApEn values were computed in the beta 1 (13-20 Hz) and beta 2 (20-30 Hz) frequency bands for each EEG-channel and for ROIs. PD patients showed statistically lower ApEn values compared to controls in both beta 1 and beta 2 bands. Regarding electrodes analysis, beta 1 band alterations were found in frontocentral areas, while beta 2 band alterations were observed in centroparietal and frontocentral areas. Considering ROIs, statistically lower ApEn values for PD patients has been reported in central and parietal ROIs in the beta 2 band. Complexity reduction in these areas may underlie beta oscillatory activity dysfunction, reflecting impaired cortical mechanisms associated with motor dysfunction in PD. The results suggest that ApEn analysis of resting EEG activity may serve as a potential tool for early PD detection. Further studies are necessary to validate this approach in PD diagnosis and rehabilitation planning.