Κριτική στην κυβέρνηση ασκεί ο Κυριάκος Βελόπουλος σχετικά με την πολιτική της έναντι της Αλβανίας, αλλά και για θέματα που αφορούν την παράνομη μετανάστευση. Ο κ. Βελόπουλος, ηγέτης της Ελληνικής Λύσης, επισημαίνει ότι οι κινήσεις της κυβέρνησης χαρακτηρίζονται από έναν ιδιαίτερα επικίνδυνο προσανατολισμό, ο οποίος, σύμφωνα με τον ίδιο, θέτει σε κίνδυνο τα εθνικά συμφέροντα της Ελλάδας. Στο επίκεντρο της κριτικής βρίσκεται η προσέγγιση που ακολουθείται από την ελληνική πλευρά όσον αφορά τις σχέσεις με την Αλβανία.
Ο Βελόπουλος υποστηρίζει ότι η σημερινή στρατηγική της κυβέρνησης επιτρέπει να αναπτυχθούν καταστάσεις που ενδεχομένως να μην εξυπηρετούν την χώρα μακροπρόθεσμα. Παράλληλα, ο πρόεδρος της Ελληνικής Λύσης επικεντρώνεται στο ζήτημα της παράνομης μετανάστευσης, το οποίο θεωρεί βαθιά συνδεδεμένο με την ασφάλεια και την σταθερότητα της χώρας. Η κριτική του αφορά την αδυναμία της κυβέρνησης να υιοθετήσει πιο αυστηρά μέτρα για την αποτροπή της παράνομης εισόδου μεταναστών, κάτι που, κατά τον ίδιο, θα έπρεπε να αποτελεί προτεραιότητα για την ενίσχυση της εθνικής κυριαρχίας.