"I am here in Europe so that we can talk about how America and Europe can use the power of our partnership to advance our ideals worldwide," she said in her first major foreign policy speech since becoming President Bush's top diplomat.
The trip comes as Washington and Paris are trying to mend ties strained over the war in Iraq. Speaking at Paris's Science Politique, she said though the two sides faced common challenges, they "have not always seen eye to eye ... on how to address these threats."
"It is time to turn away from the disagreements of the past," she said.
She said France and the United States were old allies whose histories were "intertwined."
"Our history is a history of shared values, of shared sacrifice and of shared successes," she said. "So too will be our shared future."