Europaparlamentet og EUs råd vedtok 14. september 2016 europaparlaments- og rådsforordning (EU) nr. 2016/1624 om den europeiske grense- og kystvakten, og om endring av europaparlaments- og rådsforordning (EU) 2016/399, og om oppheving av europaparlaments- og rådsforordning (EF) nr. 863/2007, rådsforordning (EF) nr. 2007/2004 og rådsvedtak 2005/267/EF. Rettsakten innebærer en videreutvikling av Schengen-regelverket.

Forordning 2016/1624 oppretter det europeiske grense- og kystvaktbyrået, som fortsatt skal bære kortnavnet Frontex. Forordningen erstatter og opphever rådsforordning (EF) 2007/2004 om opprettelse av grensebyrået Frontex og europaparlaments- og rådsforordning 863/2007 om opprettelse av beredskapsteam for grensekontroll (RABIT). Hensikten med forordningen er å videreutvikle Frontex’ mandat og styrke samhandlingen mellom medlemsstatene og Frontex. Dette skal sikre en helhetlig europeisk yttergrenseforvaltning, og dermed bedre kontroll med Schengen-områdets yttergrenser. Videre skal Frontex i større grad kunne aktivt bistå medlemsstater som behøver assistanse til å ivareta sine forpliktelser etter fellesskapsregelverket om grenser. Frontex gis en utvidet rolle i arbeidet med retur av tredjelandsborgere uten oppholdstillatelse i Schengen-området.

Norge er tilknyttet Schengen-samarbeidet gjennom avtale av 18. mai 1999 om Norges og Islands tilknytning til gjennomføringen, anvendelsen og videreutviklingen av Schengen-regelverket. Norge skal på selvstendig grunnlag avgjøre om innholdet i rettsakter som er en videreutvikling av Schengen-regelverket, skal godtas fra norsk side og innarbeides i norsk rett. Gjennomføring av rettsakten krever bevilgningsvedtak, og anses også å være en sak av særlig stor viktighet. Norges kostnader til byrået og øvrige nasjonale kostnader vil dekkes innenfor Justis- og beredskapsdepartementets gjeldende budsjettrammer. Stortingets samtykke til godtakelse av rettsakten er derfor nødvendig etter Grunnloven § 26 andre ledd. I henhold til tilknytningsavtalen artikkel 8 nr. 2 bokstav a, jf. bokstav c, underrettet Norge 19. desember 2016 Rådet for Den europeiske union og Kommisjonen om godtakelse av forordning (EU) nr. 2016/1624 om den europeiske grense og kystvakten, med forbehold om Stortingets samtykke.