Ukrainian President Petro Poroshenko has urged Nato to send ships to the Sea of Azov following a naval confrontation with Russia off Crimea.
He told Germany's Bild newspaper he hoped the ships could be relocated "to assist Ukraine and provide security".
On Sunday, Russia opened fire on three Ukrainian ships and seized their crews in the Kerch Strait between the Black Sea and the Sea of Azov.
Nato has expressed "full support" for Ukraine, which is not a member state.
Amid worsening relations on Wednesday, Russian President Vladimir Putin accused Mr Poroshenko of creating the naval "provocation" to boost his ratings ahead of 2019 elections.