The chief of Russian General Staff, Gen. Valery Gerasimov, and NATO's Supreme Allied Commander Europe, Gen. Curtis Scaparotti, agreed to hold a meeting following their talks over the phone on Wednesday, according to Russian Defense Ministry.
The date and place of the meeting will be announced later, the ministry said in a statement.
"Sides exchanged opinions on actual issues of international security. Army Gen. Valery Gerasimov supported the proposal of Gen. Scaparotti to hold a personal meeting," it said.
Russia and NATO have been on a collision course since 2014 when Ukraine descended into chaos in 2014 that saw their president being ousted and Crimea being annexed.