Missile defense plans for Eastern Europe have frustrated the Kremlin, which says such developments would upset the regional balance of power. NATO Secretary-General Anders Fogh Rasmussen said from Brussels it was "no secret" both sides were far apart on missile negotiations.
"However, ministerial discussions are valuable in addressing existing concerns and we need to continue to engage frankly and directly to overcome our differences," he said in a statement.
Defense ministers from NATO met in Brussels with their Russian counterpart, Sergei Shoygu, to discuss bilateral defense cooperation. Both sides conducted counter-terrorism exercises last month in Russia, Poland and Turkey.
Rasmussen said those operations indicated both sides are able to work side-by-side on shared strategic interests despite concerns over missile defense.
"We now have a proven joint capacity to respond to the hijacking of civilian aircraft and we have showed how effective the NATO-Russia Council is in this field," he said.
Rosie O'Donnell unveils nearly 50-pound weight loss
Putin thinks Obama would save him if he were drowning