Its report, produced by Australia's Institute for Economics & Peace, found there were 25,673 deaths last year due to terror attacks - down 22 per cent from a 2014 peak.
However, 77 countries experienced at least one fatal attack, more than at any time in the 17-year history of the Global Terrorism Database, on which it is based.
The data set, collated by the America's University of Maryland, is considered the most comprehensive of its kind globally.
The GTI called the falling victim numbers the "main positive finding" and "a turning point in the fight against radical Islamist extremism".
It reported the biggest improvement in Nigeria, where terrorism deaths attributed to Boko Haram fell by 80 per cent last year.
The GTI found "disturbing" trends in the worldwide spread of terrorism.
A dozen more countries were the victim of a deadly strike last year than in 2015.
In Afghanistan, they described the picture as "complex" in 2016, as the Taliban reduced attacks against civilians but stepped up conflict with government forces.
In Europe and other developed countries, it was the deadliest year for terrorism since 1988, excluding the September 11 attacks in 2001, according to the GTI.
It blamed Islamic State activity for the continued spike there, with 75 per cent of terror-related deaths in these countries directed or inspired by the organisation since 2014.
"There has been a general shift towards simpler attacks against non-traditional and softer civilian targets," the authors noted.
However, they also found the Islamic State's "diminishing capacity" had led to a sharp drop in the number of deaths in the first half of 2017.