Question: how long does it take to replace a lost naturalization certificate?
Answer: After filing Form N-565, Application for Replacement Naturalization/Citizenship Document, the N-565 processing time will take 5-12 months in most cases.