Κριτική στην κυβέρνηση και στον υπουργό Εξωτερικών Νίκο Δένδια για την συμφωνία της Ελλάδας με την Αίγυπτο άσκησε η Ελληνική Λύση.
Το κόμμα του Κυριάκου Βελόπουλου αναφέρει σε ανακοίνωσή του
«Ο Έλληνας υπουργός Εξωτερικών δήλωσε ευθαρσώς ότι δεν γνώριζε ότι πήγαινε στο Κάιρο για να υπογράψει τη συμφωνία.
Ο ισχυρισμός αυτός σε συνδυασμό με το γεγονός ότι για τη συμφωνία ενημερώθηκαν πρώτα τα κανάλια και έπειτα το Κοινοβούλιο, συνιστά μείζον θέμα για το οποίο η Ελληνική Λύση θα ζητήσει εξηγήσεις εντός Κοινοβουλίου».