4 sierpnia 1993 zostało zawarte porozumienie z Aruszy. Mediacje w Aruszy zostały zorganizowane przez USA, Francję i Organizację Jedności Afrykańskiej. Rozmowy rozpoczęły się 12 lipca 1992 i zakończyły 24 czerwca 1993. Porozumienia zakładały powołanie wielostronnego rządu tymczasowego i wynegocjowano warunki, jakie uznano za konieczne dla utrzymania pokoju: porządek prawny, repatriację uchodźców i połączenie armii rządowej z rebeliancką. Ustalenia te nigdy nie zostały w całości wypełnione. Później miały miejsce negocjacje pokojowe, jednak bez żadnych poważnych przełomów. W celu nadzorowania porozumień z Aruszy do Rwandy wysłano misję UNAMIR. Oddziały miały jednak jedynie mandat obserwacyjny, nie mogły używać broni w innej sytuacji niż w samoobronie.
Porozumienia znacznie ograniczyły władzę prezydenta, większość władzy została przekazana rządowi tymczasowemu, składającemu się z RFP i pięciu partii tworzących koalicję. Taka sytuacja miała trwać do czasu przeprowadzenia powtórnych wyborów. W tym czasie nastroje nacjonalistyczne Hutu gwałtownie się zaostrzyły, a prezydenta Habyarimanę nazwano zdrajcą. Stacja radiowa RTLM, będąca własnością przywódców rządowych, prowadziła otwartą propagandę przeciwko Tutsi, określając ich jako podludzi. Radykalne grupy Hutu zaczęły gromadzenie na dużą skalę broni i szkolenia wojskowe.