WASHINGTON—U.S. national security adviser Jake Sullivan warned of a full-fledged NATO response if a Russian strike were to hit member-state Poland, after an attack on a Ukrainian military base roughly 10 miles from the border.

“If there is a military attack on NATO territory it would cause the invocation of Article 5, and we would bring the full force of the NATO alliance to be