US Secretary of State Condoleezza Rice has dismissed talk of a new Cold War between Russia and the US, at the start of a visit to Moscow.

Ms Rice said "I think the parallels just frankly have no basis whatsoever", while acknowledging that "it's not an easy time" for Russian-US relations.