"Following consultations with Russia, we have agreed to hold a meeting of the NATO-Russia Council at Ambassadorial level. This meeting will take place in the next two weeks at the NATO headquarters in Brussels," Stoltenberg said in a statement.
The NATO-Russia Council was created in 2002 as a mechanism for consultations and cooperation between NATO member states and Russia on a wide range of security issues.
The format was suspended in 2014 amid stained relations over the Ukrainian crisis, as the alliance accused Moscow of the involvement in the conflict.
Russia has repeatedly dismissed the allegations of meddling in Ukrainian affairs and stressed that NATO's military expansion and increased presence near Russian borders undermines regional security.