Russian President Dmitry Medvedev led the NATO-Russia Council talks in Lisbon .