Receiving a decision on your application: 0–4 months additional. Step 5. Taking the Oath of Allegiance and receiving your Certificate of Naturalization: 0–1.5 months. Total time to naturalize: 12 months (1 year) to 17.5 months (1.5 years)