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