V první polovině 90. let byl Kofi Annan teprve náměstkem pro mírové operace tehdejšího generálního tajemníka OSN. V roce 1994 došlo ve Rwandě k masakru 800 tisíc Tutsiů a v menší míře i Hutů. Sám Annan později řekl, že bylo v silách OSN genocidě zabránit. Prohlásil také, že cítí vinu.

"Naléhal jsem v té době na desítky zemí, aby poslaly své jednotky. Věřil jsem, že jsem dělal vše, co jsem mohl," zavzpomínal při desátém výročí genocidy v roce 2004. "Po genocidě jsem si ale uvědomil, že jsem mohl a měl udělat mnohem víc, 'rozeznít alarm' a shromáždit pomoc," dodal.