Some 800,000 people were killed during the genocide, with many of the bodies thrown into Rwandan rivers.

Nearly 11,000 of them were eventually recovered from Lake Victoria in Uganda and buried by villagers.

Rwanda's ambassador to Uganda said they will now receive proper burials in three permanent mass graves.