A Russian-built cargo plane with passengers on board crashed on Wednesday, after taking off from the airport in South Sudan's capital, killing at least 41 people on the flight and on the ground, an official said.