(QHA) -

NATO's new Secretary-General Jens Stoltenberg has said that the cease-fire in Ukraine "offers an opportunity" but says Russia still has the power to destabilize the country.

Speaking in Brussels today at his first news conference as NATO leader, Stoltenberg said that the cease-fire in Ukraine "offers an opportunity" but added that Russia still has the power to destabilize the country.

Stoltenberg said Russia must comply with international law and demonstrate it is respecting its international obligations.

"We see violations of the cease-fire [in Ukraine]," he said.

But the new NATO chief said he saw no contradiction between aspiring for a constructive relationship with Russia and being in favor of a strong NATO.

Stoltenberg, a former two-term Norwegian Prime Minister, is NATO's 13th secretary-general in the trans-Atlantic organization's 65-year existence.

He replaced Danish former Prime Minister Anders Fogh Rasmussen.

QHA