U.S. Ambassador to the United Nations Nikki Haley warned Russia over the seizure of three Ukrainian naval ships and Kiev put its troops on military alert in response to an incident that is ratcheting up tensions between Moscow and the West.

Ukrainian President Petro Poroshenko said the country’s parliament had approved his declaration of martial law for 30 days starting Wednesday, for a number of provinces most vulnerable to Russian aggression.

Ms....