Definitions of naturalize (of a nation state) to give a foreigner state citizenship The government plans to naturalize nearly 10,000 stateless citizens.