"It is very clear that Hamas is being armed. And it is very clear that they are being armed in part by the Iranians," she said on Tuesday.
"So if the answer is that if Hamas gets armed by the Iranians and nobody helps to improve the security capabilities of the legitimate Palestinian Authority security forces, that's not a very good situation."
Rice said that international forces, including the US, would therefore continue to work with the PA to bolster its forces to keep security in its mandated region.
Evidence showing the US sought to remove Hamas in a coup dates back to 2006, after the group had come to power through Palestinian elections.
A memo sent to Fatah officials, apparently by a senior US diplomat in Jerusalem in November 2006, stated: "If Hamas does not agree [to accept a new government] within the prescribed time, you should make clear your intention to declare a state of emergency and form an emergency government explicitly committed to that platform."
The memo was not labelled with official US stamps or seals.
However, Mahmoud Abbas, the Palestinian president, did not follow the plan. Rather he formed a unity government with Hamas in early 2007 after continued fighting between the rival factions in the Gaza Strip.
This failure by the US appears to have led to the second document and the plan to oust Hamas by force.
It appears that the US sought to bolster Mohammed Dahlan, the head of Fatah's security forces.
Yet, this too failed as inter-faction fighting broke out in the Gaza Strip and Hamas took control.
Evidence suggests that Hamas was forced to act in order to pre-empt the US plot.
Fatah security forces were trained in Jordan and Egypt, from where they are sent to work in the Gaza Strip.
Nour Odeh, Al Jazeera's correspondent in Ramallah, said that many Palestinians would be upset that Fatah appeared to have played into the hands of an American foreign policy that wanted to make an example out of Hamas, whom the US labels a "terrorist" organisation.
There has been no official response from Abbas.