Naturalization in Mexico requires five years of residency prior to the application date, which can include all years of residency, whether temporary or permanent. If you come from a Latin American country or from the Iberian Peninsula, you can become a citizen in as little as two years of legal residency.