The chairman of the NATO Military Committee Petr Pavel called Russia's chief of staff Valery Gerasimov to discuss the possible restarting of military coordination and avoiding clashes, a statement from the ministry said.
"This is the first high-level military contact since the NATO council took the decision to freeze relations with Russia," the statement said.
"The two sides exchanged opinions about current security issues, the prospects of reestablishing military cooperation and avoiding incidents."
Moscow said Gerasimov used the opportunity to complain about "the significant increased military activity of the alliance near the Russian border."
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
NATO is beefing up its presence in eastern European allies badly rattled by a more assertive Russia following the seizure of Crimea from Ukraine in March 2014.
NATO severed military contacts with Moscow over its meddling in Ukraine, but diplomats and civilian leaders from the two sides have met.
The talks come as the new US administration under Donald Trump seeks to reassure NATO allies that it remains fully committed to the alliance despite pushing other members to spend more on defence.

