"Secretary of State Blinken and Secretary General Stoltenberg discussed a number of issues," - said in the message.
During the talks, the parties touched upon the situation on the border between Russia and Ukraine.
In addition, they discussed the prospects for moving towards peace in Afghanistan, as well as plans for the upcoming NATO summit.
Earlier, the press secretary of the Russian president Dmitry Peskov said that Russia does not pose a threat to any country in the world, including Ukraine.
He added that "the Russian army is moving on Russian territory in the directions in which it considers it necessary" to ensure the security of the state.
In addition, the Kremlin noted that a situation of non-fulfillment of the Minsk agreements and the intensification of provocative actions of the Armed Forces of Ukraine is taking place in the Donbass.