Από το βήμα της Βουλής ο Νίκος Ανδρουλάκης κατέστησε σαφή τη θέση του ΠΑΣΟΚ-Κινήματος Αλλαγής πώς «η στρατιωτική παρουσία της Ελλάδας στην Ανατολική Μεσόγειο οφείλει να αποσκοπεί στην προστασία του Ελληνισμού και ιδίως του Κυπριακού Ελληνισμού, που είναι εγγύτερα