The Norwegian Armed Forces have released a video showing a close encounter between Norwegian fighter jet and a Russian MiG in international air space.

In the footage recorded by an on-board camera, a Norwegian F-16 is seen flying above the clouds at an undisclosed location when a Mig suddenly appears at its right.

"What the hell!" the Norwegian pilot is heard saying as he initiates an evasive manoeuvre.

The footage release came as Nato member states in northeastern Europe have lamented an increase in Russian military activity off their borders in the wake of the Ukrainian crisis.