Ms Rice informed Mr Putin about the results of her visits to Seoul, Tokyo and Beijing.
Mr Putin and Ms Rice exchanged views on the situation with North Korea and on nuclear weapons non-proliferation issues in general.
Mr Putin and Ms Rice also discussed upcoming top-level Russian-U.S. contacts.