La "Navarra" junto con la "Numancia" fue enviada a aguas de Ceuta el 15 de julio de 2002 durante la crisis del islote de Perejil, aunque no fue necesario su concurso en la Operación Romeo-Sierra en julio de 2002.