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.
El-Shaer, a former MP for the Suez Canal city of Port Said, was arrested in Saudi Arabia, while El-Qabouty was found in Kuwait.
According to the prosecutor's statement, both Islamists leaders are accused of "committing terrorism, violence and inciting the killing of citizens." They are also accused of plotting a raid on police stations in Port Said.
The Brotherhood has been blamed for militant attacks that have largely targeted security forces, as well as churches, since the ouster of Islamist president Mohamed Morsi in July.
The Islamist group has repeatedly condemned the attacks and denied any responsibility.
Egypt's prosecutor-general has previously asked for international arrests for fugitives accused of orchestrating violence in Egypt following the ouster of Morsi.
A recent report by the National Council for Human Rights (NCHR) says that 686 have died, including 64 police officers, following the dispersal of two pro-Morsi camps last August.
Hundreds of Brotherhood leaders, members and sympathisers have been arrested and placed on trial for a variety of charges, part of a government crackdown on Islamist elements.
In December, Egypt's interim authorities declared the Brotherhood a terrorist organisation, a decision that was upheld by a court order in February.
Saudi Arabia also declared the Brotherhood a terrorist group last week.