"We will make it easier to deny or revoke passports when there is reason to believe that a person is planning to wage war abroad," Anundsen said in a statement, as quoted by the Norwegian Justice Ministry.
The proposed changes will only affect the right to carry a passport and national ID-cards. Norwegian citizenship will not be revoked, the ministry explained.
Approximately 150 Norwegian citizens are estimated to be fighting in Syria and Iraq, according to Norwegian intelligence services' data from early 2015.
In December, Anundsen announced that the ministry would be unveiling draft legislation to facilitate procedures against citizens suspected of taking part in the Syrian conflict.