Cardiotocography (CTG), till date, is the only non-invasive and cost-effective tool available for continuous monitoring of the fetal health. In spite of a marked growth in the automation of the CTG analysis, it still remains a challenging signal processing task. Complex and dynamic patterns of fetal heart are poorly interpreted. Particularly the precise interpretation of the suspect cases is fairly low by both visual and automated methods. Also, the first and second stage of labor produce very different fetal heart rate (FHR) dynamics. A robust classification model, thus, takes both stages into consideration separately. In this work, the authors proposed a machine learning based model, which was applied separately to both the stages of labor, using standard classifiers like SVM, Random Forest (RF), Multi-layer Perceptron (MLP), and Bagging, to classify the CTG. Outcome was validated using model performance measure, combined performance measure, and the ROC-AUC. Though AUC-ROC was sufficiently high for all the classifiers the other parameters established a better performance by SVM and RF. For suspicious cases the accuracies of SVM and RF were 97.4% and 98% respectively, whereas, sensitivity was 96.4% and specificity was 98% approximately. In the second stage of labor the accuracies respectively were 90.6% and 89.3% for SVM and RF. Limits of agreement for 95% between the manual annotation and the outcome of SVM and RF were (-0.05 to 0.01) and (-0.03 to 0.02). Henceforth, the proposed classification model is efficient and can be integrated into the automated decision support system.