في نهاية هذا الاجتماع، وإدراكاً لأهمية توحيد حركاتهم للتنديد بحالات الاختفاء القسري ومكافحتها، اتضحت الحاجة إلى تشكيل كيان أكبر وأكثر تنظيماً لخدمة عائلات المختفين. وهكذا تم إنشاء التحالف الأورومتوسطي لمناهضة الاختفاء القسري وإضفاء الطابع الرسمي عليه. والهدف من ذلك هو الكفاح بفعالية أكبر ضد الاختفاء القسري في بلدان البحر الأبيض المتوسط.

في حزيران/يونيو 2005، خلال المنتدى الاجتماعي المتوسطي الذي نُظم في برشلونة، أدرك أعضاء التحالف ضرورة إضفاء الطابع الرسمي على تحالفهم من خلال إعطاء التحالف، الذي كان حتى ذلك الحين غير رسمي، وجوداً قانونياً. في أيار/مايو 2007، عقدت الجمعية التأسيسية في بيروت، لبنان. وضمت الجمعية الجمعيات التالية جمعية SOLIDA (دعم اللبنانيين المحتجزين تعسفاً) والمركز اللبناني لحقوق الإنسان (CLDH)؛ وجمعية عائلات المعتقلين تعسفاً في الجزائر (CFDA) و SOS Disparus؛ وجمعية آباء وأصدقاء المعتقلين في المغرب (APADM)، ولجنة تنسيق عائلات المعتقلين في المغرب (CCFDM)، ورابطة أمهات من أجل السلام من تركيا.

وقد خلف الاتحاد الأورومتوسطي لمناهضة الاختفاء القسري التحالف، وتم إنشاؤه رسمياً في 27 مايو/أيار 2007. ونوقشت القضايا القانونية والاستراتيجية وتم البت فيها. وتم اعتماد النظام الأساسي واللوائح الداخلية. وتم انتخاب لجنة تنفيذية ومجلس إدارة. كان الأعضاء المؤسسون قد خططوا في البداية أن يكون مقر المنظمة في بيروت، لكن السياق السياسي جعل من المستحيل تسجيل المنظمة في لبنان. لذلك تم نقل المقر الرئيسي مؤقتاً إلى باريس. منذ 31 كانون الثاني/يناير 2008، تم تسجيل فيميد في فرنسا.