Non-EU graduates can apply for the APS (Autorisation Provisoire de Séjour) — a 12-month residence permit to seek employment. No job offer is required. If you find skilled work paying above €53,836/year, you can apply for the Talent Passport. French permanent residency requires 5 years of continuous legal residence. France gives access to the entire EU job market (27 countries).