Съгласно условията на Регламента за Фронтекс, агенцията има право да улеснява оперативното сътрудничество между държави-членки и трети страни в рамките на политиката на Европейския съюз по външни отношения и да сътрудничи с трети страни по двустранна линия.
A Frontex-rendelet rendelkezései szerint a Frontex az EU külkapcsolati politikájának keretében előmozdíthatja a tagállamok és a harmadik országok közötti operatív együttműködést, és a kétoldalú együttműködés keretében együttműködhet a harmadik országokkal.