According to UNIAN correspondent in Brussels, Stoltenberg said this at a press conference at NATO headquarters after the meeting.
"Ukraine was the first issue on our agenda. This is important, because the actions of Russia in Ukraine undermine the Euro-Atlantic security. The Allies and Russia have deep and lasting controversy over the crisis. But it was an opportunity to clarify our position and to exchange views on the crisis in Ukraine ", he said.
According to the Secretary General, the Allies expressed their position which was indicated at a Summit in Warsaw.
"Allies do not recognize and will never recognize the illegal annexation of Crimea by Russia. We all need to work to resolve the conflict in eastern Ukraine by diplomatic and peaceful means. This will make a contribution to the improvement of relations between NATO and Russia," he added.
According to Stoltenberg, the NATO and Russian representatives also discussed military activities, transparency and risk reduction.
"Transparency and reduction of risks is particularly important to prevent accidents. NATO informed Russia about important decisions that were taken in Warsaw, Russia informed about their steps", Stoltenberg mentioned.
According to him, the representatives of the Russian Federation expressed their proposals on the safety of the airspace over the Baltic Sea.
"The Allies will examine the proposals and welcome Russia's signals on risk reduction. This is for what the Allies expressed appreciation all the time. I am looking forward to the further discussions with Russia", the Secretary General stressed.
In addition, the parties discussed the Afghanistan issue.
Stoltenberg announced that the next meeting of the NATO-Russia Council will be held, but the date and format have not been determined yet.