Differences remain unresolved as they turn to security issues.
Corfu, Greece -- NATO and Russia on Saturday resumed formal cooperation on broad security threats but failed to bridge differences over Georgia in their first high-level talks since last year's war in the Caucasus region.
NATO Secretary-General Jaap de Hoop Scheffer said the two sides had recognized that it was time to press joint efforts against Afghan insurgents and drug trafficking, Somali piracy, terrorism and nuclear proliferation.
The Russia-NATO thaw comes a week before a summit between President Obama and Russian President Dmitry Medvedev in Moscow, and a meeting of the Group of 8 industrialized nations in Italy.
"We have restarted our relations at a political level, we also agreed to restart the military to military contacts which had been frozen since last August," De Hoop Scheffer told reporters, referring to the Russia-Georgia conflict.
"The NATO-Russia Council is now back in gear. We agreed not to let disagreements bring the whole train to a halt. On Georgia, there are still fundamental differences. . . . [But] Russia needs NATO and NATO needs Russia," he said.