The continuing radicalization of Islam, which presents a fundamental security challenge for the western world, gives new dimension to the term ”frontier state.” Greece and Israel have a common strategic role under this label as they are both willing and able to safeguard western interests in the Eastern Mediterranean, a region with an upgraded geostrategic importance. In upgrading the conventional role of the “frontier state,” Greece and Israel can maximize security for the region.