The new allied deterrent force for the Baltic region will be in place by May 2017, with some units arriving earlier, the head of the Western alliance’s military committee said Sunday.

Military leaders from the North Atlantic Treaty Organization, gathering in Split, Croatia, this weekend, discussed the deployment of the force of up to 4,000 personnel, its rules of engagement, and its command and control.

Czech...