To revoke or denycitizenship.After the regime fell the leader was executed and the priniciple party members were denaturalized and deported.
To make less natural; to cause to deviate from its nature.
1886, Thomas Hardy, The Mayor of Casterbridge‎Henchard was, by original make, the last man to act stealthily, for good or for evil. But the solicitus timor of his love — the dependence upon Elizabeth's love into which he had declined (or, in another sense, to which he had advanced) — denaturalized him.