Inconformado, o requerente veio interpor recurso, pedindo a revogação de tal decisão e a sua substituição por outra que defira o requerimento de cancelamento provisório do seu registo criminal para efeitos de obtenção de nacionalidade portuguesa.