Nov. 6, 2023 The gift of citizenship through service For those joining the military without citizenship, they will be green card holders and have legal status. It can take up to three years for green card holders until they can try to naturalize. With approval from their commander, service members now can gain citizenship after a year of serving