Administrative Map of Rwanda: 

For downloading 'shapefiles' please click here: http://statistics.gov.rw/geodata