Oh come on, what embarrassment did other countries "suffer" over Rwanda? Clinton came, after the genocide, to make a little speech from his plane - the plane's engines were never turned off the whole time he was there, and he even was smiling much of the time (rather looked like smirking to me).
Another factor was that France was shipping heavy weapons to the Hutus (the ones who macheted and murdered around 800,000 Tutsi civilians in about 100 days) before and during the massacre. France was very close with the Hutu regime which openly made genocidal statements before the massacre. France even tried to rescue some of the Hutu criminals after the massacre in Operation Turquoise. Did France's actions show it to be "embarrassed"? No, it showed it to be complicit.
UN soldiers were in Rwanda before the massacre. They had people gather in schools, churches, hospitals, etc. guarded by the UN only to abandon them just as the Tutsis were concentrated at these places. The excuse for the UN to pull out was the murder of 10 Belgian soldiers perhaps it was a sacrifice of the soldiers done in order to give the UN that excuse.
The SAM that shot down the plane with the presidents of Rwanda and Burundi on board that triggered the massacre apparently came from ex-Iraqi US captured man portable Russian SAMs. An SA-18 I think.
The massacre had some foreign intelligence involved so I read. :)