BRUSSELS—A senior general with the North Atlantic Treaty Organization said parts of the alliance were obsolete, following recent critiques from U.S. President-elect Donald Trump.

French Air Force Gen. Denis Mercier, who leads the command in charge of modernizing the alliance, said NATO is adapting, overhauling its command structure and looking at its partnership programs to improve how it helps combat terrorism.

“NATO...