ביולי 1994 שלחה ישראל לרואנדה משלחת סיוע רפואי במבצע "ניצני תקווה". חודשים ספורים לאחר רצח העם ברואנדה שהביאה למעבר השלטון במדינה לידי הטוטסי, קרבנות הטבח, באוקטובר 1994, קשרה רואנדה יחסים דיפלומטיים עם ישראל. נטען שקשירת הקשרים עם ישראל, יצרה קישור בדעת הקהל הבינלאומי בין ישראל כמדינת היהודים קרבנות השואה לבין השלטון ברואנדה כמייצג את קרבנות רצח העם.