Malaysia and Egypt have agreed to ask "international power brokers" to help stop escalating violence in the Middle East, the Muslim-majority Southeast Asian country said.