Suleyman Soylu told parliament Tuesday that the foiled attacks include 313 planned attempts by the outlawed Kurdistan Workers' Party, or PKK, and 22 by the Islamic State group.
The minister said authorities seized 247 explosive devices, 23 car bombs and detained 23 would-be suicide bombers last year.
Speaking a day after the IS claimed responsibility for the deadly attack at a popular Istanbul nightclub, Soylu said some 80 of the attacks were thwarted in the past three months.
More than 3,506 IS suspects were detained in 2016, including 1,531 foreign nationals, the minister said.
Soylu said authorities had stepped up security on public transportation such as trams and buses as well as airports and at train and bus terminals.