Gurmeet Singh became a US citizen in 2011 after arriving in the country from India in 1992.
He was convicted of rape and kidnapping in New York and sentenced to 20 years in prison.
A US federal court revoked his naturalisation after the DOJ said he concealed the crimes during the citizenship process.