След влизането в сила на регламента беше създадена Европейската агенция за управление на оперативното сътрудничество по външните граници на държавите-членки на Европейския съюз (Frontex), чиито основни задачи са да координира оперативното сътрудничество между държави-членки в областта на управлението на външните граници; да подкрепя държавите-членки за обучението на националните граничари; да извършва анализи на риска; да следи за напредъка в изследванията в областта на контрола и наблюдението на външните граници; да подкрепя държавите-членки при обстоятелства, които изискват засилена техническа и оперативна помощ по външните граници и да им предоставя необходимата подкрепа за организирането на съвместни операции по екстрадиция.
Asetuksen hyväksymisen jälkeen on perustettu Frontex-virasto, jonka tehtävänä on koordinoida jäsenvaltioiden välistä operatiivista yhteistyötä ulkorajojen hallinnassa, auttaa jäsenvaltioita kansallisten rajavartioiden kouluttamisessa, laatia riskianalyysejä, seurata ulkorajojen valvontaa ja vartiointia koskevan tutkimuksen kehitystä, auttaa jäsenvaltioita tilanteissa, joissa ulkorajoilla tarvitaan aiempaa enemmän teknistä ja operatiivista apua, ja tarjota niille tarvittavaa tukea yhteisten palautusoperaatioiden järjestämisessä.