Early neonatal seizures detection is one of the most challenging issues in Neonatal Intensive Care Units. Several EEG-based Neonatal Seizure Detectors were proposed to support the clinical staff. However, less invasive and more easily interpretable methods than EEG are still missing. In this work, we investigated if Heart Rate Variability analysis and related measures as input features of supervised classifiers could be a valid support for discriminating between newborns with seizures and seizure-free ones. The proposed methods were validated on 52 subjects (33 with seizures and 19 seizure-free) of a public dataset collected at the Helsinki University Hospital. Encouraging results are achieved using a Linear Support Vector Machine, obtaining about 87% Area Under ROC Curve. This suggests that Heart Rate Variability analysis might be a non-invasive pre-screening tool to identify newborns with seizures.Clinical Relevance- Heart Rate Variability analysis for detecting newborns with seizures in NICUs could speed up the diagnosis process and appropriate treatments for a better neurodevelopmental outcome of the infant.