Déjà avant son incarcération à Kigali, un dossier pénal avait été ouvert en Belgique contre Paul Rusesabagina.Des fouilles perquisitions à son domicile belge auraient permis de découvrir des preuves d'un versement de 20.000 euros au FLN. Eric van Duyse, porte-parole du parquet fédéral de Belgique confirme que ce dossier pénal a été ouvert et se trouve toujours à la phase d'instruction.