Membership in the Madrid System varies across the Middle East. The UAE, Bahrain, and Oman belong to it, so you can register a trademark there through an international application. In Saudi Arabia and Egypt, you need to file a national application instead.