Four people are dead and more than 20 injured after a cargo train carrying propane-butane derailed and then exploded early Saturday in northeast Bulgaria, the country's Interior Ministry said.