OSLO—The Norwegian Armed Forces released a video of a Russian fighter jet flying uncomfortably close to a Norwegian F-16, highlighting potential collision risks when intercepting Russian aircraft in international airspace on behalf of NATO.

The release of the video on Sunday follows a series of publications by Norwegian defense authorities regarding encounters with Russian aircraft this year, and it marks another sign of escalating concern among North Atlantic Treaty Organization allies over Moscow’s increased military activity....