В 1994 году около миллиона руандийцев бежали из страны в Танзанию спасаясь от геноцида. В 2010-х годах правительство Танзании обвиняло Руанду в поддержке боевиков в восточной части Демократической Республики Конго, что негативно сказывалось на отношениях между странами. В 2016 году президент Руанды Поль Кагаме прибыл с государственным визитом в Танзанию, где провел переговоры с президентом Джоном Магуфули. Оба лидера подчеркнули важность дипломатических отношений между странами, а также заявили о намерениях и дальше развивать экономические и политические связи.