A statement from internal security service Shin Bet said the Israeli-Arabs wanted to attack a police post, as well as a soldier and a policeman.
It alleged that the attacks were planned in their village of Daburiyya, just east of Nazareth, in Galilee.
A lawyer for the men was quoted as dismissing the allegations.
Shin Bet said the men were part of "the Salafist jihadist stream", and had been looking at materials on how to make improvised explosive devices (IEDs).
But their lawyer Abed al-Malek Dehamshe said the whole case was "no more than rumours", and that police had made "a mountain out of a molehill", Israel's Ynet reported.
The father of one of the suspects was also quoted as denying the accusations.
Israeli-Arabs comprise about 20% of Israel's population. Of Palestinian Arab descent, they remained in Israel after its creation in 1948.
What is to be done between now and 2SS? | September 17, 2017 |
The settlers will rise in power in Israel's new government | March 14, 2013 |
Israeli Apartheid | March 14, 2013 |
Israel forces launch arrest raids across West Bank | March 14, 2013 |
This Court Case Was My Only Hope | March 14, 2013 |
Netanyahu Prepares to Accept New Coalition | March 14, 2013 |
Obama may scrap visit to Ramallah | March 14, 2013 |
Obama’s Middle East trip: Lessons from Bill Clinton | March 14, 2013 |
Settlers steal IDF tent erected to prevent Palestinian encampment | March 14, 2013 |
Intifada far off | March 14, 2013 |