And explanation of the different phases of de-escalation can be found here.
These are the territories which have been allowed to move from phase 0 to phase 1 from the 11th May 2020:
Andalucía: Almería, Cádiz, Córdoba, Huelva, Jaén y Sevilla.
Aragón: Huesca, Teruel y Zaragoza.
Asturias
Baleares*: Ibiza, Menorca y Mallorca.
Canarias**: Tenerife, Gran Canaria, Lanzarote, Fuerteventura y La Palma.
Cantabria
Castilla y León: las zonas básicas de salud de Muñico (Ávila), Sedano (Burgos), Valle de Losa (Burgos), Truchas (León), Matallana de Torio (León), Riaño (León), Torquemada (Palencia), Robleda (Salamanca), Alaejos (Valladolid), Mayorga de Campos (Valladolid), Alta Sanabria (Zamora), Carbajales de Alba (Zamora), Tábara (Zamora), Quintanar de la Sierra (Burgos), Espinosa de los Monteros (Burgos), Pampliega (Burgos), Valle de Mena (Burgos),Aldeadavila de la Ribera (Salamanca), Lumbrales (Salamanca), Miranda del Castañar (salamanca), San Pedro Manrique (Soria), Esguevillas de Esgueva (Valladolid), Santibañez de Vidriales (Zamora), Alcañices (Zamora), Corrales del Vino (Zamora) y Villalpando (Zamora).
Castilla-La Mancha: Guadalajara y Cuenca.
Cataluña: las zonas sanitarias de Terres de l’Ebre (Tarragona), Camp de Tarragona (Tarragona) y Alt Pirineu-Aran (Lleida).
Comunidad Valenciana: los departamentos sanitariosde Vinaròs (Castellón), Requena (Valencia), Xàtiva-Ontinyent (Valencia), Gandia (Valencia), Alcoy (Alicante), Dénia (Alicante), La Marina Baixa (Alicante), Elda (Alicante), Orihuela (Alicante) y Torrevieja (Alicante).
Ceuta
Extremadura: Cáceres y Badajoz.
Galicia: A Coruña, Lugo, Orense y Pontevedra.
La Rioja
Melilla
Murcia
Navarra
País Vasco:Álava, Vizcaya y Guipúzcoa.
And explanation of the different phases of de-escalation can be found here.
thanks for sharing , maybe will be more visual , for people that do not know spanish areas to add a map , this is from RTVE https://www.rtve.es/noticias/20200509/mapa-desescalada-espana-fase-esta-tu-provincia/2013477.shtml