Meu pedido de perda de nacionalidade foi INDEFERIDO. Posso recorrer?

Sim, pode ser apresentado recurso ao indeferimento no prazo de 10 (dez) dias contado da data de publicação no Diário Oficial da União. 
O recurso deve ser juntado ao processo original por meio do Sistema SEI ou por correios.