"It can be difficult to prove what foreign fighters have been doing in conflicts such as those in Iraq and Syria. This proposal will forbid all forms of non-state military activity," Anundsen told Norway's NRK public broadcaster.
Current laws requiring Norway's intelligence services to prove suspects' links to a registered terrorist group will no longer apply under the proposed legislation, he added.
Approximately 150 Norwegian citizens are estimated to be fighting in Syria and Iraq, according Norwegian intelligence services' data from early 2015. The country's military intelligence has revealed that many of this group have risen to "middle-management" positions within Daesh, Norwegian Intelligence Service head Kjell Grandhagen said. Daesh is an extremist organization outlawed in many countries, including Russia.