Agé de 84 ans dont 25 passés en cavale, Félicien Kabuga a été arrêté samedi près de Paris, où il résidait sous une fausse identité.
Ils est notamment accusé d'avoir créé les milices hutu Interahamwe, principaux bras armés du génocide de 1994 qui fit, selon l'ONU, 800.000 morts, essentiellement au sein de la minorité tutsi.
Il est visé par un mandat d'arrêt du Mécanisme international (MTPI), la structure chargée d'achever les travaux du Tribunal international pour le Rwanda (TPIR).
"Nous félicitons les responsables des forces de l'ordre du monde entier qui ont contribué à son arrestation", a déclaré la porte-parole de la diplomatie américaine Morgan Ortagus dans un communiqué.
"C'est une étape importante pour la justice internationale", a-t-elle ajouté, alors que l'administration de Donald Trump se montre souvent critique à son égard.
"Et c'est un message pour les tous fugitifs inculpés pour génocide: ils seront traduits en justice", a-t-elle poursuivi.