One group of 101 suspects - including 47 Saudis, 51 Yemenis, a Bangladeshi, an Eritrean, and a Somali - have been placed under arrest, the ministry's statement said.
Weapons, cameras, computers, pre-paid phone lines and documents were also seized, along with big amounts of cash.
The arrests came after security members killed two Saudi men, disguised as women, during earlier clashes. The two men were killed before detonating the explosive belts they were wearing
Police found another dozen grenades and money, including foreign currencies, on the two men.
Investigations also led to the further breakup of two other al- Qaeda linked networks, resulting in the arrests of a further 11 Saudis and one Yemeni, before their attacks could be carried out.
In August last year, the world's biggest oil exporter arrested a group of 44 suspects believed to be part of an al-Qaeda network in the kingdom.
Also last year, Saudi authorities published a list of wanted men worldwide saying they adhered to 'deviant' ideologies - common Saudi terminology for al-Qaeda.
