Obama said he and Medvedev had begun what he called "constructive dialogue" on issues from nuclear proliferation to counter-terrorism to economic stability.