"Ten people died instantly" in the blast Sunday evening while nine others died in hospital, said regional police spokesman Martial Tumusiime.