Turkish F-16s shot down a Russian military jet along the Syrian border on Tuesday, sparking fury in Moscow that threatened to undercut efforts to create a new international coalition to confront expanding Islamic State terrorism.

The Turkish strike, captured by dramatic video, marked the first time since 1952 that a North Atlantic Treaty Organization member has shot down a Russian warplane.

As...