"If you don't close our sky, it is only a matter of time before Russian rockets fall on your territory, on NATO territory," Zelensky said in a video address released shortly after midnight.

He spoke a day after thirty-five people were killed and more than 130 injured when Russian troops launched air strikes on a military training ground outside Ukraine's western city of Lviv, near the border with NATO member Poland.