The first meeting between Ms Rice and North Korean Foreign Minister Pak Ui-chun took place in Singapore on the sidelines of a South-East Asian forum.
Ms Rice said the talks were a "good meeting, [with] no surprises".
"Everyone essentially confirmed [previous agreements] and the need to move rapidly to finish phase two obligations," she said, adding that she believed Pyongyang was under no ‘illusions’ that it had to agree to a strong mechanism to verify its nuclear activities.
The North Korean foreign minister “expressed the willingness of the DPRK [North Korea] government to fully implement [its commitments], closely following the implementation of the other parties on the principle of action for action,” said his spokesman Ri Tong-Il.
Pak Ui-chun also called on Washington to drop its “hostile policy”.