Prominent Saudi daily, al-Watan reported that between 12 to 26 radicals were captured overnight during a raid on a house near the town of Jizan, some 30km from the Yemeni border.
Another newspaper, al-Jazirah said the arrested included 10 Saudi nationals and 11 Bangladeshi labourers living in the same building.
A sizeable cache of arms and ammunition, including 90 grenade launchers and 50 hand grenades, were also seized.
Prominent Saudi daily al-Watan reported that between 12 to 26 radicals were captured overnight during a raid on a house near the town of Jizan.
Newspapers said the arrested men could be linked to a group that clashed with police in capital Riyadh last week, killing four police officers. Two members of the group were also killed.
The latest arrests come amid an intensive crackdown by the kingdom on suspected terror-groups.
Saudi Arabia has been under US pressure to clamp down on alleged terror networks following the September 11 attacks.
The pressure increased manifold after a spate of suicide bombings in Riyadh some three months ago killed 35 people, including nine Americans.
But Saudi authorities say their crackdown is yielding results.
On Friday, a senior adviser to Prince Abdullah said "great strides" has been made by the kingdom in its war on terror, ranging from cutting al-Qaida funds to destryoying terror cells in the country.