"The Norwegian Police Department has decided to introduce temporary internal border controls, based on the complex map of threats and the police security service's decision to raise the terrorism threat level from moderate to high," the statement read.
The Norwegian police raised the terrorism threat level nationwide on Tuesday, citing concerns about the escalation in fighting in the Middle East.
The temporary border controls with members of the European Union's passport-free Schengen zone will be provisionally in place until October 22.
The police said its priorities were increased vigilance and information gathering. Tone Wangen, a police official in charge of emergency preparedness, said this measure would give the police greater powers to collect information, including on passengers.