ولعل الأمر الأكثر أهمية من إنجازات مليس على المستوى المحلي كان سجله الدبلوماسي. فقد كان حليفاً لا غنى عنه للغرب في مكافحة الإرهاب الإسلامي، ولقد توج هذا التحالف بالعملية العسكرية التي نفذتها أثيوبيا في الصومال المجاورة في عام 2006. وفي وقت أقرب إلى الزمن الحاضر، عمل مليس على تنسيق الجهود مع كينيا لتوجيه ضربات محدودة ضد ميليشيا حركة الشباب، التي شنت حرباً بلا هوادة لتحويل الصومال إلى دولة دينية إسلامية أصولية.
Foi um aliado indispensável do Ocidente na luta contra o terrorismo Islâmico, culminando na operação militar da Etiópia na vizinha Somália em 2006. Mais recentemente, Meles coordenou esforços com o Quénia para lançar ataques limitados contra a milícia al-Shabaab, que tem levado a cabo uma guerra implacável para transformar a Somália numa teocracia Islâmica fundamentalista.