En 2012 y en el primer trimestre de 2013, en Melilla se han aceptado y rechazado casi el mismo número de solicitudes de nacionalidad española, pues en este periodo se aceptaron 72 expedientes y se denegaron 75. El Gobierno ha informado de que el pasado ejercicio Extranjería concedió la nacionalidad española a 62 personas en la ciudad autónoma, mientras que rechazó 51, aunque los motivos de la denegación de estos expedientes no ha sido especificada por provincias por el Ejecutivo central.
El Boletín Oficial de las Cortes en el Congreso recoge también que en el primer trimestre de 2013 se ha concedido la nacionalidad a 10 personas en Melilla y se ha rechazado a 24. A pesar de que no se especifican las razones de la denegación de la nacionalidad española, el Gobierno sí aporta en datos globales las razones del rechazo de las solicitudes. Así, un expediente de petición de nacionalidad española puede ser rechazado porque no se cumplen los requisitos “de residencia, por conducta cívica, por falta de integración, orden público o falta de capacidad”.