Two elite soldiers belonging to the elite Saudi National Guard were killed on Tuesday after a bomb accidentally exploded during a routine training drill.