Les deux pays ont rompu leurs relations diplomatiques le 24 novembre 2006. La veille, un juge français avait lancé un mandat d'arrêt international contre des proches de Kagamé pour leur rôle supposé dans le génocide de 1994.