1994 was the year of the Rwandan genocide. It's long been known that Albright was very much involved in the Clinton policy of ignoring that genocide. I suspect Rice was probably also involved in the policy.
To speculate a bit further, I suspect they were both overreacting to scolding they had been administered by one or both of the Clintons after the Somalian debacle. Mark Bowden makes it clear that the internationalist Somali policy was supported by Madeleine Albright and by Anthony Lake, Clinton's national security adviser, and thus Rice's boss at the time.