Adds a new clause (F) to make former naturalized citizens who were denaturalized under section 340(f) inadmissible if they seek readmission within 20 years of denaturalization.

Redesignates existing clause (vi) as clause (vii) and inserts a new clause (vi) specifying that conviction of offenses involving fraud (under title 18 or any fraud offense by any U.S. court) makes an alien deportable.

Amends expedited removal provisions to refer to the newly added fraud deportability clause (237(a)(2)(A)(vi)), to change certain cross-references and wording (including replacing 'felon' with 'alien'), and to require initiation/completion of proceedings for the newly covered offenses before release from incarceration.

Redesignates existing subsections (f),(g),(h) as (g),(h),(i) and inserts a new subsection (f) establishing denaturalization for convictions of defrauding Federal, State, or local public benefits when the acts occurred after naturalization, and requiring the convicting court to immediately revoke naturalization and cancel the certificate.

Adds a new subsection (d) to 18 U.S.C. 1001 establishing enhanced criminal penalties for violations of subsection (a) that relate to a 'Federal welfare program', including increased maximum and minimum terms of imprisonment and definitions (references section 4 for defined terms).