การก่อการร้าย

ใน พ.ศ. 2547 รัฐบาลกรีซได้ผ่านกฎหมายต่อต้านการก่อการร้ายตามนโยบายของสหภาพยุโรป และใน พ.ศ. 2549 สาธารณรัฐเฮลเลนิกได้ประกาศใช้หนังสือเดินทาง (E- passport) ซึ่งเป็นหนังสือเดินทางที่ใช้ข้อมูลชีวภาพของบุคคลในการพิสูจน์สัญชาติและตัวบุคคล (Biometric passport) และให้การรับประกันสหภาพยุโรปในการจับกุมผู้ก่อการร้าย โดยหนังสือเดินทางแบบใหม่นี้เป็นสิ่งที่จำเป็นสำหรับผู้เดินหากไปยังประเทศสหรัฐฯ ซึ่งมาจากประเทศที่ไม่ต้องใช้วีซ่า ส่วนการป้องกันและปราบปรามการก่อการร้ายในน่านน้ำ กองทัพเรือสาธารณรัฐเฮลเลนิกได้ปฏิบัติการร่วมกับประเทศสมาชิกนาโต้ด้วย