Neonatal seizures are the most common clinical presentation of neurological conditions and can have adverse effects on the neurodevelopment of the neonatal brain. Visual detection of these events from continuous EEG recordings is a laborious and time-consuming task. We propose a novel algorithm for the automated detection of neonatal seizures.In this study, we propose a novel deep learning model based on Graph Convolutional Neural Networks for the automated detection of neonatal seizures. Unlike other methods exploiting mainly the temporal information contained in EEG signals, our method also considers long-range spatial information, i.e., the interdependencies across EEG signals. The temporal information is embedded as graph signals in the graph representation of the EEG recordings and includes EEG features extracted from the EEG signals in the time and frequency domains. The spatial information is represented as functional connections among the EEG channels (calculated by the phase-locking value and the mean squared coherence) or as maps of Euclidean distances. These different spatial representations were evaluated to assess their efficiency in providing more discriminative features for an effective detection of neonatal seizures. The model performance was assessed on a publicly available dataset of continuous EEG signals recorded from 39 neonates by means of the area under the curve (AUC) and the AUC for specificity values greater than 90% (AUC90).After applying post-processing, consisting in smoothing the output of the classifiers, the models based on the mean squared coherence, the phase-locking value, and the Euclidean distance respectively reached a median AUC of 99.1% (IQR: 96.8%-99.6%), 99% (IQR: 95.2%-99.7%), and 97.3% (IQR: 86.3%-99.6%), and a median AUC90 of 96%, 95.7%, and 94.9%. These values are superior or comparable to those reached by methods considered as state-of-the-art in this field.Our results show that the EEG graph representations drawn from functional connectivity measures can effectively leverage interdependencies among EEG signals and lead to reliable detection of neonatal seizures. Furthermore, our model has the advantage of requiring only temporal annotations on seizures for the training phase, making it more appealing for clinical applications.