Понятие «Шенгенской зоны» стало реальностью 26 марта 1995 года. Греция присоединилась к данному соглашению 26 марта 2000-го года. При этом формально страна присоединилась к Шенгенской зоне еще в 1997 году, однако многие страны-участницы Евросоюза долгое время сомневались в надежности и безопасности такого присоединения. По некоторым данным, греческие власти приукрасили свои экономические показатели, чтобы только их страну приняли в Шенгенскую зону. Таким образом, со вступлением в Шенгенскую зону страна приняла все условия, прописанные в Шенгенском соглашении, в частности, это касается отмены паспортного и иммиграционного контроля на на внутренних границах государств-членов Шенгенской зоны.