En 2008, 4.547 extranjeros residentes en la Navarra solicitaron la nacionalidad española. La cifra bajó un 15% respecto a los 5.371 expedientes de 2007. El motivo fueron las regularizaciones extraordinarias de 2005, a través de las cuales 7.000 inmigrantes sin papeles obtuvieron permiso de residencia en Navarra. El 65% de ellos eran latinoamericanos que en 2007, al cumplir los dos años de residencia legal que exige la ley, pudieron solicitar la nacionalidad, lo que provocó un repunte.

En los últimos seis años, 21.388 ciudadanos extranjeros han solicitado la nacionalidad española en los registros civiles de Navarra (Pamplona, Tudela, Estella, Tafalla y Aoiz). Sin embargo, la cifra de nacionalidades concedidas es sensiblemente menor. Entre 2003 y 2007 se ha concedido a 6.077 residentes, por lo que más de 10.000 residentes en Navarra siguen esperando que se les conceda la nacionalidad española.

La mayoría de las concesiones (un 88,6%) fueron para originarios de países de Latinoamérica. Éstos, al igual que los procedentes de Portugal, Andorra, Filipinas y Guinea Ecuatorial, o los pertenecientes a la comunidad sefardí, pueden solicitar la nacionalidad con dos años de estancia, al tener lazos de especial afinidad cultural con España. A los extranjeros que han contraído matrimonio con un español les basta un año, mientras que los demás inmigrantes deberán acreditar diez años de residencia legal y continuada.

Pueden obtener la nacionalidad los niños nacidos en territorio español, hijos de extranjeros. Si sus padres no los registran como ciudadanos de su país de origen, adquieren automáticamente la nacionalidad, ya que España no acepta apátridas (excepto los hijos de ecuatorianos y chilenos, ya que los recientes cambios en sus constituciones les obligan a adoptar la nacionalidad de sus padres, independientemente de donde nazcan).

En 2008, se concedió la nacionalidad en Navarra a originarios de Ecuador, Colombia, Argentina, Perú, República Dominicana, Venezuela, Portugal, Marruecos, Brasil, Cuba, Nigeria, Moldavia, Camerún, Polonia, Ucrania, Bolivia, Francia, Panamá, México, Líbano, EE UU, Canadá, Angola y Uruguay.