Hubungan Diplomatik antara Perancis-Rwanda sempat terputus sejak tahun 2006 lalu, saat Hakim Perancis mengeluarkan surat perintah penangkapan terhadap orang-orang yang terlibat dalam pembantaian di Rwanda pada tahun 1994. Paul Kagame dituding sebagai dalang dari penembakan roket ke pesawat presiden Rwanda Juvenal Habyarimana pada 6 April 1994 silam. Beberapa awak dari pesawat tersebut merupakan warga Perancis dan keluarga mereka menuntut serta membawa perkara tersebut ke pengadilan Perancis. Namun, di lain pihak pemerintah Rwanda yang beribukota di Kagali menuding Perancis sebagai dalang dari pembantaian etnis Tutsi dan Hutu moderat. Pemerintah Rwanda juga menuding Perancis membantu pelolosan beberapa tokoh penting yang telibat dalam pembantain di Rwanda. Sedangkan pengadilan Perancis tidak dapat membuktikan keterlibatan Kagame dalam penembakan roket ke Pesawat keperesidenan Rwanda pada tahun 1994 silam. Sejak saat itu hubungan Perancis-Rwanda memburuk dan puncaknya pada tahun 2006, pemerintah Rwanda memutuskan hubungan diplomatiknya dengan Perancis.
