US Secretary of State Condoleezza Rice today planned talks in the Ukrainian capital Kiev with President Viktor Yushchenko, who came to power after the US called his election loss fraudulent and urged a new election.