The suspects were detained in simultaneous raids across eight provinces, it said, quoting security officials as saying some were believed to have been trained in al-Qaeda camps in Afghanistan.
Security officials found documents linking the suspects to the outlawed group during the raids.
"Teams from the Istanbul Anti-Terror Squad have launched an operation against al Qaeda members found to be planning operations against US and Israeli representative offices and NATO installations," Anatolian reported.
Separately, Anatolian said six people were facing charges over their involvement in al Qaeda suicide bombings that killed some 60 people at two synagogues, an HSBC bank branch and the British consulate in Istanbul in 2003.
Seven militants, including a Syrian al Qaeda member, were previously sentenced to life in prison for their role in the 2003 bombings.
Source: YNet