Την παραίτηση του Προκόπη Παυλόπουλου ζητάει ο στρατηγός εν αποστρατεία Φράγκος Φραγκούλης, μετά τη συμφωνία Αθήνας-Σκοπίων για το ονοματολογικό της ΠΓΔΜ και το διάγγελμα του πρωθυπουργού Αλέξη Τσίπρα, ο οποίος ανακοίνωσε ότι το όνομα της γείτονος χώρας θα είναι «Βόρεια Μακεδονία» (Severna Makedonja στα σλάβικα). Ο επίτιμος Αρχηγός ΓΕΣ της Ελλάδος και πρώην Υπηρεσιακός Υπουργός Εθνικής Αμύνης, στρατηγός εν αποστρατεία, Φράγκος Φραγκούλης, σε συνέντευξη που παραχώρησε στο SigmaLive.com, δήλωσε ότι η «παραίτηση του Προέδρου της Δημοκρατίας είναι η ενδεδειγμένη αντίδραση, προκειμένου να μην κατηγορηθεί για εθνική προδοσία». «Ο Πρόεδρος της Δημοκρατίας να παραιτηθεί άμεσα εάν διαφωνεί και να προκηρυχθούν εκλογές, ίδε Άρθρο 49 του Συντάγματος, παράγραφος 1», τόνισε ο κ. Φραγκούλης, ο οποίος στη συνέχεια έστρεψε τα πυρά του στην κυβέρνηση: «Άλλως να υποχρεωθεί η κυβέρνηση σε παραίτηση. Οφείλουν να παραιτηθούν οι βουλευτές της Νέας Δημοκρατίας, ο Πάνος Καμμένος να φύγει από την συγκυβέρνηση και να γίνει πρόταση μομφής από τα κόμματα της αντιπολίτευσης. Έτσι απλά. Εγκαλείτε τους πρόθυμους διά προδοσία σε βάρος της Μακεδονίας! Οι βουλευτές της Βορείου Ελλάδος πρέπει, επίσης, πρώτοι να παραιτηθούν και να προκαλέσουν εκλογές». Ο Φράγκος Φραγκούλης υπήρξε κεντρικός ομιλητής στο συλλαλητήριο της 21ης Ιανουαρίου στη Θεσσαλονίκη για το ζήτημα της ονομασίας της ΠΓΔΜ.