But if you pick Belgium or France, you can get citizenship after 5 years of legal residence. Germany has a requirement of 7 years. Sounds like a lot, and it's a real hassle, but at least there's light at the end of the tunnel.