Two Egyptian Muslim Brotherhood leaders, Akram El-Shaer and Mohamed El-Qabouty, have been arrested by INTERPOL in neighboring Gulf states, according to a statement issued by the Egypt's prosecutor-general on Wednesday.