Frank Rusagara - qui a déjà été attaché à la défense au Royaume-Uni - et Tom Byabagamba, ont été arrêtés, il y a cinq ans.
Ils ont tous les deux été accusés de répandre des rumeurs et de ternir l'image du Rwanda et de son gouvernement.
Un tribunal militaire les avait condamnés respectivement à 20 et 21 ans de prison.
Les députés des chambres haute et basse du Parlement britannique qualifient ces peines de disproportionnées.
Ils se sont dits préoccupés par la santé des détenus et ont demandé au président Kagamé de les libérer pour des raisons humanitaires.