Το ΚΚΕ έχει επεξεργαστεί ένα πλαίσιο αιτημάτων άμεσης ανακούφισης του προβλήματος τόσο για τους παλιούς όσο και τους νέους μετανάστες, με έμφαση στο να δοθούν ταξιδιωτικά έγγραφα στους εκατοντάδες χιλιάδες πρόσφυγες και μετανάστες που έχουν εγκλωβιστεί στην Ελλάδα.
Συγκεκριμένα:
Ομως, ακόμη και η άμεση και ρεαλιστική θέση για διευκόλυνση της εξόδου τους προς τα κράτη - μέλη που επιθυμούν, απαιτεί σύγκρουση με τον Κανονισμό Δουβλίνο ΙΙ της ΕΕ - που ψήφισαν και στήριξαν όλα τα κόμματα του ευρωμονόδρομου και τώρα ζητούν την τροποποίηση ή κατάργησή του - που προβλέπει ότι αν κάποιος πρόσφυγας έχει κάνει αίτηση ασύλου σε ένα κράτος της ΕΕ και συλληφθεί σε ένα άλλο κράτος, τότε «επιστρέφεται» στο πρώτο κράτος όπου εκκρεμεί η αίτησή του (τον βρίσκουν με τα δακτυλικά αποτυπώματα). Απαιτεί όμως σύγκρουση και με τη Συνθήκη Σένγκεν - την οποία επίσης ψήφισαν ή ανέχτηκαν τα παραπάνω κόμματα - που είναι μία από τις πιο βασικές Συνθήκες της ΕΕ. Η Σένγκεν προβλέπει ότι όποιος μετανάστης συλλαμβάνεται χωρίς χαρτιά και διατάσσεται να εγκαταλείψει τη χώρα, καταχωρείται αυτομάτως στο ηλεκτρονικό σύστημα Σένγκεν ως «ανεπιθύμητος», «επικίνδυνος για τη δημόσια τάξη και ασφάλεια» αλλοδαπός και δεν μπορεί να ταξιδέψει σε κανένα κράτος της ΕΕ. Γι' αυτό οι περισσότεροι μετανάστες δεν θέλουν να καταγραφούν.
Εξάλλου, η ένταση της καταστολής της ΕΕ ενάντια στους μετανάστες και τους πρόσφυγες, η οποία συνεχίζεται μέχρι σήμερα, έχει ως αποτέλεσμα τα προδιαγεγραμμένα ναυάγια στο Αιγαίο. Εκεί οδηγούν οι κοινές διωκτικές επιχειρήσεις του FRONTEX με τις ελληνικές και άλλες εθνικές δυνάμεις καταστολής σε βάρος μεταναστών και προσφύγων.
Το ΚΚΕ έχει καταγγείλει επανειλημμένως πως «σε υγρό τάφο χιλιάδων εξαθλιωμένων μεταναστών και προσφύγων έχει μετατρέψει τη Μεσόγειο και το Αιγαίο η βάρβαρη αντιμεταναστευτική πολιτική της ΕΕ. Τα τραγικά ναυάγια είναι το έμπρακτο αποτέλεσμα της έντασης της καταστολής στα σύνορα, της ενίσχυσης των κατασταλτικών δυνάμεων του FRONTEX. Οι κοινές επιχειρήσεις του FRONTEX και των ελληνικών δυνάμεων καταστολής, όπως η επιχείρηση "Ασπίδα" στα ελληνοτουρκικά σύνορα, η "Ερμής" στα νοτιοανατολικά θαλάσσια σύνορα της ΕΕ, η "Ποσειδών" σε Αιγαίο και Λιβυκό Πέλαγος και η αντίστοιχη επιχείρηση "Αινείας" στο Ιόνιο, το μόνο που κάνουν είναι να πολλαπλασιάζουν τα αθώα θύματα αυτής της εγκληματικής πολιτικής. Είναι αδύνατο να αντιμετωπίσουν τα αυξανόμενα κύματα μετανάστευσης, γιατί αποτελούν την άλλη όψη της εγκληματικής πολιτικής ΕΕ και κυβερνήσεων που ξεριζώνει από τις πατρίδες τους εξαθλιωμένους και απελπισμένους ανθρώπους, που τις εγκαταλείπουν για να επιβιώσουν από τις ιμπεριαλιστικές επεμβάσεις, τις πολεμικές συγκρούσεις, την πείνα και την εξαθλίωση που προκαλούν ΕΕ - ΝΑΤΟ - ΗΠΑ και οι σύμμαχοί τους, για τον έλεγχο των πλουτοπαραγωγικών πηγών, την εκμετάλλευση των λαών σε κάθε σημείο του πλανήτη».