Πολιτικό κόμμα που ιδρύθηκε το 1981 από τον Αλέκο Μιχαηλίδη, πρώην πρόεδρο της Βουλής των Αντιπροσώπων, ο οποίος είχε αποχωρήσει, λόγω διαφωνιών, από το Δημοκρατικό Κόμμα μαζί με μερικά άλλα στελέχη του κόμματος. Ο Αλέκος Μιχαηλίδης υπήρξε ιδρυτικό μέλος της Δημοκρατικής Παράταξης, προκατόχου του Δημοκρατικού Κόμματος.
Η ΝΕΔΗΠΑ κατήλθε αυτοτελώς στις βουλευτικές εκλογές του 1981 και εξασφάλισε 5.584 ψήφους, ποσοστό 1,919% των ψηφισάντων και δεν εξέλεξε κανένα βουλευτή.
Τον Ιανουάριο του 1988 η ΝΕΔΗΠΑ εντάχθηκε στον Δημοκρατικό Συναγερμό και ο Αλ. Μιχαηλίδης εξελέγη ένας από τους τρεις αντιπροέδρους του κόμματος.