NATO and Russia have accused each other of endangering the world's security.
Russia's foreign ministry spokesman said NATO was using language reminiscent of the Cold War.
But Nato secretary-General Anders Fogh Rasmussen said Russia's actions in Crimea threatened European security.
Al Jazeera's Neave Barker reports from Brussels.
