The United States has been critical of a deal International Atomic Energy Agency (IAEA) chief Mohamed ElBaradei has made with Iran to answer long-standing questions about its nuclear activities.
Rice, who has previously accused ElBaradei of "muddying the message" to Iran, voiced strong irritation with the IAEA chief.
Who was correct over the details of Iraq's nuclear program? Ms Rice or the IAEA?
Who are you going to believe now?