Prosecutors demanded the death penalty on Thursday for a 39-year-old man indicted over the fatal stabbing of two pedestrians in random attacks in the city of Osaka in 2012.