BRUSSELS—The North Atlantic Treaty Organization may revive a Cold War naval command to counter Moscow’s increased submarine activity in the Arctic and protect Atlantic sea lanes in the event of a conflict, according to allied diplomats and officials briefed on the planning work.

Discussions about bringing back NATO’s old Atlantic Command indicate that the alliance remains focused on improving allied defenses against a resurgent Russia despite the Trump administration’s demand for a greater focus on counterterrorism.