The British Embassy in Kigali can offer a limited legalisation service for UK documents.  

for more information about what legalisation means, please consult http://www.fco.gov.uk/en/about-the-fco/what-we-do/docs-and-legal-services/legalisation/ .  

For information about the type of documents we can legalise, please see http://www.fco.gov.uk/en/about-the-fco/what-we-do/docs-and-legal-services/legalisation/legalising.  

We are unable to legalise Rwandan or Burundian documents, only UK documents.