How is it come that Sejil is 23,6 ton (23623 Kg) but its warhead is only 500 Kg!!!...
We lack precise info, IMO either Sejil-2 range is longer (~3000 km, thus bigger missile with a smaller payload) or they're talking about multiple 500kg cluster warheads. For example, Shahab-3 can have from 1 ton warhead to five 280 kg cluster warheads. No question Sejil should be more advanced, the question is - how exactly.
According to wiki about Sejil-2:
Improvements include better navigation system, better targeting system,
more payload, longer range, faster lift-off, longer storage time, quicker launch, and lower detection possibility.