The announcement came after a car bomb exploded at a checkpoint near the kingdom's highest security prison on Thursday, killing the driver and wounding two security officials in an attack claimed by Islamic State.
A string of deadly attacks carried out by followers of the ultra-hardline militant group based in Iraq and Syria has fueled concerns about a growing threat of militancy in the world's top oil exporter.
“The number arrested to date is 431, most of them citizens, in addition to participants from other nationalities ... six successive suicide operations which targeted mosques in the Eastern province on every Friday timed with assassinations of security men were thwarted,” the Ministry statement posted on the Saudi News Agency (SPA) said.
“Terrorist plots to target a diplomatic mission, security and government facilities in Sharurah Province and the assassination of security men were thwarted,” it said.
The Ministry did not elaborate on when the men were detained, but previous announcements that scores of suspects have been arrested suggest it was over the course of months.
Their alleged offences cited by the Ministry ranged from smuggling explosives, surveying potential attack sites, providing transport and material support to bombers, smuggling in explosives from abroad and manufacturing suicide vests.
ISIS has called on supporters to carry out attacks in the Kingdom and killed 25 people in two suicide bombings at Shi'ite Muslim mosques in the country's east in May.
A Saudi man, reportedly aided by several other men from the Kingdom, blew himself up in a Shi'ite mosque and killed 27 worshippers in June.
The group says its priority target is the Arabian Peninsula and in particular Saudi Arabia, home of Islam's holiest places, from where it plans to expel Shi'ite Muslims.
The Interior Ministry said the arrested suspects were carrying out “schemes directed from trouble spots abroad aimed at inciting sectarian strife and chaos.”
US Defence Secretary Ash Carter will travel next week to Saudi Arabia as part of the Obama administration's efforts to convince skeptical allies in the region about the benefits of the Iran nuclear deal.
Source: Reuters; SPA