MUNICH—The top military commander of the North Atlantic Treaty Organization gave the strongest signal yet of western military backing for supplying arms to Ukraine, saying that alliance members could use “all tools in the tool bag.”

Speaking at the Munich Security Conference, Philip Breedlove on Friday said that NATO members have a “large tool bag” to curtail Russia’s actions in Ukraine, including diplomacy and economic pressure.

“But...