To be eligible for naturalization based on being a lawful permanent resident for at least five years, you must: Be at least 18 years old when you submit Form N-400, Application for Naturalization; Show you have been a lawfully admitted permanent resident of the United States for at least five years