BRUSSELS—Western allies are debating stepped-up measures to help defend the Turkish border after that nation’s armed forces shot down a Russian jet fighter last week.

Foreign ministers from the North Atlantic Treaty Organization are gathering in Brussels Tuesday and Wednesday to talk about a range of topics, from Russian aggression to troop levels in Afghanistan to bolstering defenses on the alliance’s southern flank.

Allies...