A Valencia subway train was travelling at twice the normal speed when it derailed, killing 41 people, a Spanish government official said today.