John, de nacionalidade estrangeira e que veio a se naturaliz...

John, de nacionalidade estrangeira e que veio a se naturalizar brasileiro, tinha sido condenado, anteriormente, em seu país de origem, em sentença judicial transitada em julgado, pela prática de crime comum. Após anos de negociação, o seu país de origem celebrou tratado de extradição com o Estado brasileiro e requereu a extradição de John.
À luz da sistemática constitucional, é correto afirmar que John: