स्पेन सरकार ने 2021 में राष्ट्रीय सुरक्षा रणनीति को मंजूरी दी थी। इस रणनीति में सेउटा और मेलिला के नागरिकों की सुरक्षा सुनिश्चित करने की आवश्यकता पर जोर दिया गया था। अफ्रीका के साथ उनकी विशेष सीमा स्थिति को देखते हुए, इन शहरों के लिए विशेष ध्यान देने की बात कही गई थी। हालांकि, यह सुरक्षा योजना अभी तक कार्यान्वित नहीं हो पाई है। सरकार ने स्वीकार किया है कि इन शहरों की भौगोलिक स्थिति के कारण इनकी सुरक्षा महत्वपूर्ण है। विशेष रूप से, सेउटा और मेलिला की सीमा अफ्रीका से जुड़ी होने के कारण सुरक्षा चुनौतियों का सामना करना पड़ता है। इस योजना के लंबित रहने से इन शहरों की सुरक्षा पर सवाल उठ रहे हैं। सरकार से जल्द ही योजना को लागू करने की अपेक्षा है।